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PLANE INVOLUTIONS OF ORDER FOUR. 
By Tempe Rice Houicrort. 


1. A plane involution of order four or a (1, 4) point correspondence 
between two planes is said to exist when to one point in the first plane 
correspond four points in the second to each of which corresponds the 
original point in the first. ‘The planes may be distinct or coincident. 

Plane involutions of order two have been completely classified by 
Bertini* and those of order three by Miss Howe.t Miss Scott{ has treated 
metrically a case of (1, 4) point correspondence which is a special form of 
type 3 of this classification. 

The purpose oi this paper is to discuss and classify the algebraic methods 
of relating two planes in (1, 4) point correspondence. All the methods 
that are reducible to each other by means of birational transformations will 
be counted as one, and the most general of these will be called a type of 
(1, 4) point correspondence. The types are thus birationally independent. 

The general methods employed are due to Sharpe and Snyder§ and have 
been made use of since by A. M. Howe.|| The new features of plane 
involutions of order four over those of order three and two are found prin- 
cipally in the discussion of coincident images. Involutions of order higher 
than four, however, present no new features, that is, an involution of order 
four may be generalized for any order n as demonstrated in the latter part of 
this paper. It is felt, therefore, that involutions of order four are of sufficient 
importance to warrant their classification, since they are of the highest 
order that has distinctive characteristics and those of order n cannot be 
classified. 

2. A type is defined by two algebraic equations in 2%, 22, #3 and 2}, 2, 23 
of the form 

+ + = 0, 
+ + = 0, 
Bertini, “Ricerche sulle trasformazioni univoche involutorie nel piano,” Annali 
di Matematica, Ser. 2, Vol. VIII (1877), pp. 244-286. 

+ A. M. Howe, ‘“‘A Classification of Plane Involutions of Order Three,” AMERICAN 
JOURNAL OF Martu., Vol. XLI (1919), pp. 25-40. 

tC. A. Scott, “Studies in Transformation of Plane Algebraic Curves,” Quarterly 
Journal of Mathematics, Vol. 29 (1899), pp. 329-381, and Vol. 32 (1901), pp. 209-239. 

§ F. R. Sharpe and V. Snyder, “Types of (2, 2) point correspondences between two 
planes,” 7. A. M. S., Vol. 18 (1917), pp. 402-414. 


|| A. M. Howe, loc. cit. 
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wherein u; = 0 and v; = 0 are curves of (x) intersecting in four variable 
points. These equations so relate the planes (x) and (2’) that to a point 
P’ of (x’) correspond Pi, Pe, P3, Ps of (2) and to each of these image points 
of (x) corresponds the original point P’, for the coérdinates of a point of 
(x’) determine uniquely a pair of curves of () intersecting in four non-basic 
points and the two curves so determined are in (1, 1) correspondence with 
the coérdinates of the point of (2’). Ordinarily the four image points 
will be distinct, but the codrdinates of P’ may be so chosen that the corre- 
sponding curves of (x) shall have one or two contacts. The locus of such 
points P’ is a curve of (2’) called the curve of branch points. It will be 
denoted by the letter L’. The locus of the contacts in (x) is called the 
coincidence curve, denoted by K. When two image points coincide on K, 
the other two lie on a residual curve T. The complete image of K is L’; 
of L’, K°T; of, L”. L’ and K are in (1, 1) correspondence; L’ and I (and 
therefore K and I) are in (1, 2) point correspondence. 

To a line of (x’) corresponds a curve of (x) whose image is the original 
line of (x’) counted four times. To two lines of (2’) intersecting at P’ 
correspond two curves of (2) intersecting in four non-basic points, the 
images of P’. The remaining intersections of the two image curves of (2) 
are fixed points common to all image curves of (x). Since these curves are 
in (1, 1) correspondence with the lines of (z’) they form a net. The basis 
points of this net are the fixed points common to all the image curves. 
Their images in (x’) are basis curves the order of the curve being equal to 
the multiplicity of the point on the line images. When a given curve of 
(x) passes through a basis point, its image in (2’) is composite, consisting 
of the curve-image of the basis point (counted as many times as the multi- 
plicity of the basis point on the given curve) and a curve called the proper 
image of the given curve of (2). 

The jacobian of the net of line image curves of (2) is the locus of the 
contacts of the curves of the net. It therefore either is the coincidence 
curve K or contains it as a factor. In the latter case the other factors are 
basis curves of (2). The residual curve I is sometimes called the co- 
jacobian. 

To the lines of (x) correspond rational curves of (x’). Since the trans- 
formation from (2’) to (x) is not rational the image curves of (x’) can have 
basis points only of higher multiplicity than two. The images of these 
basis points are irrational basis curves of (7) whose order is the multiplicity 
of the basis point on the line images of (2’). 

3. There are ten independent types of (1, 4) point correspondences. 
Each type is defined by two equations of the form described in the preceding 
section. The equations are both linear in (2’), so the types depend only 
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on the choice of uw; and »; of (x). The following table shows the curves 
represented by wu; and »; for each type. Subscripts of C denote the order 
of a curve, coefficients and subscripts of P the number and multiplicity 


respectively of its basis points. 


Type u;=0 
1 line pencil Ge Pe 
2 line ; quartic 
3 cubic; 5P; cubic; 5P; 
4 conic conic 
5 cubic; SP, C2; SP, 
6 cubic; 8P; quartic; 8P; 
7 conic; P; cubic; P» 
8 conic; 2P; cubic; 
9 conic; 2P, quartic; 2P, 
10 cubic; 7P; quartic; 6P; 


4. Type 1.—The defining equations are 

(1) 2, + mr. = 0, 
(2) + + = 0, 
wherein w;, 0;, W:, $;, t; are homogeneous functions of the respective degrees 
n—4,n—3,n—2,n—1, nin %, 2. Then equation (2) represents a 
C,, with an (n — 4)-fold point at P = (0, 0, 1), the vertex of the line pencil. 
The equations of transformation from (z’) to (x) are 

pr; = — 

= 

= — Ligr. 

A line of (x’) with coefficients a}, a2, a3; corresponds to 
= — 221) 93 + — = 0. 

Cri has P,-3 and is of genus 3n — 6. The curves ¢3 = 0 and age — m¢1 
= 0 intersect in 8n — 12 points outside of P. These 8n — 12 P; are simple 
basis points of (x) through which pass all image curves of (x). Two line 
image curves intersect in four non-basic points which are collinear with 
P and are the images of the intersection of the two lines of (2’). If the 
line of (x’) passes through P’ = (0, 0, 1), its image is 

The curve ¢3 = 0 is fundamental, the image of P’, and the other factor is 
the proper image of the line through P’. 


| 
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To a line of (x) with coefficients a, a2, a3 corresponds 
= 2191 + + = 0, 
wherein ¢; has the same form as ¢; with — agaz, azz, and aya, — doa, sub- 
stituted respectively for 2, 2% and 23. C),, has an n-fold point at P’ and 


is of genus 0. The proper image of a line through P is a line through P’ 
counted four times. The basis point P has for its image the basis curve 


w! = xy (— 22, 21) + 22, 21) + xyus(— = 0. 
The basis curve w’ is of order n — 3 with P%,_4. 

Each of the 8n — 12 P; corresponds to a line of (x’) through P’ and 
tangent to L’. 

5. The equation of the branch-point curve L’ is the condition on the 
parameters 2} that the line and C,, given by the defining equations have 
a point of contact. This condition is of degree 6n — 12 in the coefficients 
of the line and 6 in the coefficients of the C,. L’ is therefore of order 
6n — 6 with Pén—»2. L’ will also be determined as the image of K. 

The jacobian of the net of line images in (2) is 


— (agi — mgr) | = 0. 
x 0x3 0x3 


The jacobian consists of the basis curve g3 = 0 and the coincidence curve K. 
K is of order 2n and genus 10n — 20 with Pon¢ and 8n — 12 P;. The image 
of K is Lens with Pgn—12 and of genus 10n — 20. Then L’ has the equivalent 
of 20n — 30 double points. 

If in the two defining equations we solve the equations of the line and 
C,, simultaneously, simplify and arrange in powers of 23/2,, the discriminant 
of the quartic in 23/2, is the equation of L’. Thus 

= + 277", 
wherein 
S — — 3w”, 
T= w'w't! +20'w's! — — u's” — 

u’ is the fundamental curve of (x’) and v’, w’, s’, t’ are curves whose equa- 
tions are like that of u’ with v, w, s, t substituted respectively for vu. The 
curves S and T intersect in 12n — 18 non-basic points, which are cusps of 
L’. Then of the 20n — 30 double points of L’ 12n — 18 are cusps and 
8n — 12, nodes. The codrdinates of a cusp of L’ determine the line and 
C,, of the defining equations so that the line is tangent to the C,, at a point 
of inflection, and the codrdinates of a double point of L’ so that the line is 
a double tangent to the C;,. 

The class of L’ is 20n — 36. Then from P’ 8n — 12 tangents can be 
drawn to L’ which are the basis lines of (z’). 
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The image of L’ is a curve of order 12n — 6 consisting of K counted 
twice and the residual curve I'gn,-s which has Pgn-13, 82 — 12P4, 12n — 18 
cusps and is of genus 28n — 53. 

K and T have 40n — 60 intersections among which are 12n — 18 con- 
tacts, the common tangent passing through P. These contacts correspond 
to the cusps of L’, that is, at these contacts three image points coincide. 
The fourth image point lies at a cusp of T on this common tangent. The 
remaining 16n — 24 are simple intersections, images of the nodes of L’. 
To a node of L’ correspond two intersections of K and I’ such that the 
line joining them is tangent to I’ at both points and passes through P. The 
two intersections represent a pair of coincidences. 

The class of K is 24n — 42. From P 20n — 30 tangents can be drawn 
to K consisting of 8n — 12 at the simple basis points and 12n — 18 at the 
contacts of K and T. The class of TI is 60n — 102. From P 44n — 66 
tangents may be drawn to I’ which consist of 12n — 18 at the contacts 
of K and I, 8n — 12 bitangents through P and the 8n — 12 P, and 8n — 12 
bitangents at the pairs of coincidences. 

The four images of a point of (x’) cannot ordinarily coincide because a 
general C, of the defining equations has no point of undulation. When 
the equation of the C, is so chosen that it will have such a point, certain 
of the pairs of coincidences will themselves coincide making four coincident 
images. Such a point is an undulation of I’, the double tangent passing 
through P and a node of K neither of whose branches has contact with I. 
The corresponding point of L’ is a cusp of the second kind. 

6. L’ and the basis curve w’ intersect in 12n — 30 points of which 2n — 6 
are contacts corresponding to the 2n — 6 directions of K through P and 
Sn — 18 intersections corresponding to the directions of T' through P. 

The image of the basis curve w’ is P,_3 and a residual curve p of order 
2n — 3 with Pon. and 8n — 12 P;. K and p have the same tangents at P. 
K meets p in 10n — 24 points besides at basis points. Of these 2n — 6 
lie on the 2n — 6 common tangents to K and p at P and 8n — 18 lie on 
the 8n — 18 tangents to I at P. The class of p is 12n — 30. From P 
8n — 18 tangents can be drawn to p. These tangents coincide with the 
tangents to I' at P and pass through intersections of p with K and of p 
with I. I and p intersect in 16n — 42 points of which 8n — 24 are4n — 12 
contacts lying two each on the 2n — 6 common tangents to p and K at 
P and 8n — 18 intersections lying on the tangents to p from P and to T 
at P. The complete image of p is wu’ counted three times. 

The image of the point of contact of a basis line of (2’) and L’ consists 
of two consecutive points of K at the basis point and two pairs of con- 
secutive points of I not at the basis point. Then the line joining P to 
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a P,; has a contact with K at P; and two contacts with T not at P;. A line 
through P and a P, has for its image the basis line of (2’) corresponding 
to that P, counted three times. 

7. For the remaining types only the most important results are given. 
The defining equations for each type may be constructed from the table in 
section 3. The following notation will be used in tabulating results: 

The symbol ~ meaning “corresponds to.” 

L’, K, T, curves as heretofore described. 

C, C’, variable curves of (x) and (2’). 

P, P’, basis points of (x) and (2’). 

P, P’, variable points of (x) and (z’). 

k, double points of L’. 

Subscripts of curves denote their order. 

Subscripts of points denote their multiplicity on the curve being de- 
scribed. 


Type 2. 
+f Cz 21P\. 
Cs, 
D3, 102k ~ K?,, 21P2; 21 Pu. 
Type 3. 
Cs, 5Po, 12P). 
C1 ~ Cs, 10P». 
Type 4. 
Cs 12P\. 
89k ~ K2, 12P2; T30, 12Ps. 
Type 5. 1 is the ninth basis point of the cubic pencil. 
CL ~ Cis, 8Ps, Qi, 20P1. 
C7 
Q, ~ line not through P’. 
P, ~ line through P’. 
116k 8Pio, Qo, 20P1; T 20, Qos, 20P.. 
Type 6. 
C,~ C;, P,, OF;. 
Piz, 79k ~ Ki, 8Ps, Qo, 12P1; Tes, 8P20, Qis, 12Ps. 
Type 7. 
CL ~ Cs, Ps, 12Pi. 
Cs, Pi. 
40k ~ Ps, 12P); T'36, Pro, 12P3. 


| 
’ 
| | 
»> 
¢ 


Houtcrort: Plane Involutions of Order Four. 169 


Type 8. 

~ Cs, 13P,. 

C1 ~ C4, 

56k ~ 2Ps5, 13P2; 2Pis, 13 Pio. 
Type 9. 

Ci ~ Ce, 2Ps, 14Pi. 

~ C%, 10P%. 

Type 10. 

G Cz, P3, 6 Po, 12P,. 

C, ~ Ch, 15P%. 

Lis, 100k ~ Ps, 6Ps, 12P2; T90, P3s, 6P26, 12Py. 


8. Any two nets of curves having four variable intersections can be 
reduced by a series of quadratic transformations to a pair of nets of one of 
the ten types given in section 3. This method is the same as that used by 
Bertini* in showing that all pairs of nets intersecting in two variable points 
are birationally equivalent to a pair of nets of one of the three types of 
plane involutions of order two. 

As an illustration of this method, consider a net of cubics with 6P; and 
a net of quartics with 2P2, 4P; at the basis points of the cubics. Choosing 
the 2P. and any P, as the vertices of the triangle of inversion, the quartic 
net corresponds to a net of cubics with 5P;. The net of cubics with 6P; is 
invariant, so the above system reduces to two nets of cubics with five common 
basis points, which is type 3. 

A net of quintics with 16P; at the basis points of a quartic pencil re- 
duces to type 2 because the four remaining intersections of the quintic 
and a quartic of the pencil are collinear. 

Two nets of quartics with 12 common basis points reduce to type 4 
since the lines and points of (x’) are in (1, 1) correspondence. 

For plane involutions above the fourth order the number of types 
increases very rapidly. There is no relation between the order of the 
involution and the number of types except that one increases with the other. 

9. Types 1, 2 and 5 are capable of generalization for any n. The results 
for type 1 will be given. In the defining equations written as in type 1 the 
¢; now represent curves of order m S n with P of multiplicity m — n. 


Cl ~ Pm—ny, n(2m — n+ 1)Pi, genus (n — 1)(m — n/2). 
Ln—1) P(n—1)2m—n), 3(n — 2)(2m — n + 1) cusps, 


* E. Bertini, loc. cit. 


| 
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2(n — 2)(n — 3)(2m — n+ 1) nodes, genus (2m — n)(2n — 3). 


Kom, Po¢m—n41), n(2m — n + 1)P1, genus (2m — n)(2n — 3). 
(n—2) (4m—n-+1)» P (n—2) (4m—3n-+3) n(2m — n+ 1)P: 2(n—2)5 


3(n — 2)(n — 3)(2m — n-+ 1) cusps, genus 
(n — 2)[ (2m — n+ 1)(2n? — 10n + 17) — 4m] +1. 


For n > 4 nothing new presents itself for the most general form of the 
defining equations since a general curve does not have tangents of higher 
multiplicity than two. So for any integer n in general there can be no 
more than two or three coincident images or a pair of coincidences. But 
the C, of the defining equations may be so chosen that it will have any 
number of consecutive points or groups of consecutive points all collinear 
up to n and in these cases points of (x’) lying at singular points of L’ can 
be found whose coérdinates cause this multiple tangent to pass through P 
and as many of whose images will coincide and in the same manner as this 
tangent has consecutive points of C,,. Similar conclusions apply to all 
types of plane involutions of order n. 

10. For m = n the (1, n) Jonquiéres transform: _a (type 1 for n = 4) 
can be represented geometrically by means of a:. face S of order n+ 1 
with a simple point P; and an n-fold point P, through which pass n(n + 1) 
lines of the surface. 

Choose any two planes (a) and (2’) as the simple and n-fold planes 
respectively. The line joining any point P% of (x’) to P; cuts S in n points 
which project from P, on (x) into n collinear points, the images in (x) of P%. 
The intersections of the line joining P; to P, with (x) and (2’) give the 
basis points P and P’ respectively. Since the n intersections of P;P; with 
S lie in a plane determined by P;P,, and P‘,P;, the n image points of (x) are 
collinear with P. 

Likewise to a point P; of (x) corresponds one point in (2’) found by 
projecting the single intersection of P,P; with S from P, on the plane (z’). 

The intersections of the n(n + 1) lines of S through P, with (x) de- 
termine the n(n + 1) simple basis points of (2). The projection of these 
lines from P; on (2’) gives the n(n + 1) basis lines of (z’) all passing through 

Choose a line C; of (2) not through P’. A plane through C/ and P, 
cuts S in a curve of order n+ 1 with a simple point at P and n(n + 1) 
fixed points on the lines of S. The projection of this curve on (x) from 
P,, gives Cn41, the image of Ci with a simple point at P and n(n + 1) simple 
basis points. To two lines of (2’) intersecting in P; correspond two image 
curves of (x) intersecting in the n images of P% all collinear with P. 


| 
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When C’‘ passes through P’ the plane determined by C{ and P; passes 
through P,, and the projection of the curve common to that plane and S 
from P,, on (x) is a line through P cut out by that plane. Thus the pencil 
of planes on P;P,, cuts out the corresponding rays of the pencils on P and P’ 
of (x) and (2z’) respectively. The n(n-+ 1) fixed planes of the pencil 
determined by the n(n + 1) lines of S cut out the n(n + 1) basis lines of 
(x’) and the lines of (x) through P and the respective P;. Only proper 
images appear in this construction. 

A plane through a line C; of (x) and P,, cuts S in a curve of order n + 1 
with an n-fold point at P, which projects from P, into a Cli; of (2’) with 
P’ of multiplicity n. 

The tangent cone to S from P, is of order (n — 1)(n— 2). From P, 
can be drawn a certain number of inflectional tangents and double tangents 
which are respectively cuspidal and double edges of the tangent cone. The 
intersection of this tangent cone with (2’) gives the branch-point curve L’ 
whose cusps and nodes are occasioned by the cuspidal and double edges of 
the cone. The basis lines of (x’) are seen to be tangents to L’. 

The projection from P,, on (x) of the contour curve common to S and 
the tangent cone gives the coincidence curve K. Each element of the 
tangent cone cuts S in n — 2 other points besides at the ordinary contacts. 
The projection on (x) from P,, of these residual intersections is the curve I. 
An inflectional contact projects from P, into three consecutive points, 
two on K andone on I, so that K andT touch at that point and their 
common tangent passes through P since it is the projection of the inflectional 
tangent to S. The projection of the n — 3 residual intersections of the 
cuspidal edge of the tangent cone with S gives n — 3 cusps of I all lying 
on the common tangent to K and I’. In the projection of a double contact 
from P,, each contact goes into a point of K and two consecutive points of 
I’ so that the projection of the bitangent to S is a bitangent to I through P. 
It is not tangent to K. . 

Each of the lines through P and a simple basis point of (x) is tangent 
to K at that simple basis point and has n — 2 contacts with I’ elsewhere. 

For n = 1 the preceding becomes a three-dimensional construction for 
the ordinary quadratic transformation. 


WELLS COLLEGE, 
April, 1921. 
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DIFFERENTIAL EQUATIONS WITH A CONTINUOUS INFINITUDE 
OF VARIABLES. 


By I. A. BARNETT. 


The existence of solutions of the simultaneous system of differential 
equations 


du 


has been proved by means of various devices. Moreover the nature of 
the solutions when regarded as functions of the initial constants has also 
been treated.* 

Some of these results have been extended to differential equations with 
a denumerable infinitude of variables by Von Koch, Moulton and Hart.f 

In 1911, G. Kowalewski discussed the existence theorem for differential 
equations which involved Schmidt integral power series,t and in 1914, 
Volterra stated an existence theorem for general differential equations 
involving functions of lines.§ He gives, however, few details of the proof. 

It is intended in the first section of this paper to restate this theorem of 
Volterra, and to give the details of the proof. The problem may be stated 
somewhat more explicitly as follows. Given the equation 


where &, é’ are real variables on the range (0, 1), 7 is a real variable on 
|r — 7o>| =a, u(é’) has the range of continuous functions for which 
max |w(é’) — uo(é’) | = 8, and fLé, 7, w] is a functional eliminating the argu- 
ment é’ and yielding for each é, 7, « of the above ranges a real number. 


* See, for example, the two articles by Bliss: “The Solutions of Differential Equations 
of the First Order as Functions of the Initial Values,’ Annals of Mathematics, 2d Series, 
Vol. 6 (1905), p. 49; “Solutions of Differential Equations as Functions of the Constants of 
Integration,’ Bulletin of the American Mathematical Society, Vol. XXIV (1918), p. 15. For 
other references, see Encyclopidie der Mathematischen Wissenschaften, II, A4a, p. 195, 200. 

+H. Von Koch, “Ofversigt af Konliga Vetenskaps Akademiens Fordhandligar,”’ 
Vol. 56 (1899), pp. 395-411. 

F. R. Moulton, Proceedings of the National Academy of Sciences, Vol. 1, pp. 350-354. 

W. L. Hart, “ Differential Equations and Implicit Functions in Infinitely Many Vari- 
ables, ’ Transactions of the American Mathematical Society, Vol. 18 (1917), pp. 125-160. 

tK. Kowalewski, “Ueber Funktionraume II,” Wiener Berichte, Vol. 120 (1911), 
ab. 2a. 

§ Volterra, “Equazioni integro-differenziali ed equazioni alle derivate funzionali,” 
Rendiconti della reale Accademia dei Lincei, 23 serie V (1914), p. 55. 
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The problem is to find hypotheses which are sufficient to insure the existence 
of a unique solution w(é, 7) reducing for an arbitrary value 7 of the above 
range for 7 to an arbitrary continuous function a(€) of the above range for wu. 

After proving the existence of a solution through a fixed initial element, 
one is naturally interested in knowing the character of the solutions when 
the latter are considered as depending not only on the variables ~, 7 but 
also on the initial elements. It is shown in section 3 that with suitable 
hypotheses, the solutions are continuous functionals of the initial elements. 
In order to proceed farther with these questions, it was found convenient 
to use the concept of “difference function” due to Bliss which is a modifica- 
tion of Fréchet’s differential. Four lemmas which are found to be useful 
in the sequel are proved in section 2. In section 4 a theorem is given which 
tells under what circumstances the solutions will possess difference functions 
with regard to the initial elements. This is an analogue of a corresponding 
theorem in differential equations with a finite number of variables, viz., 
the theorem concerning differentiability with respect to the initial constants. 
In the last section equations involving integral power series are considered 
and the connection with Kowalewski’s paper is brought out. In a sub- 
sequent paper an application of these results will be made in proving that 
there exists a solution of an equation with a continuous infinitude of variables 
analogous to a linear partial differential equation in a finite number of 
variables. 


§1. ExXIsTENCE oF A SoLuTION THrouGH GIVEN INITIAL ELEMENTS. 


Let 7 and & denote real variables and u(é’) a real-valued continuous 
function on the interval 0 == 1. Moreover let A be a set of elements 
[é, 7, w(é’) ] defined by the conditions 


(A) 0=é=1, — =a, | | w(é’) — wo(é’) || SB, 


where the notation | | || means that the maximum is taken with respect 
to all £’’s of the interval (0, 1) and where 79, wo stand for a particular real 
number and a particular real continuous function of the above ranges 
respectively. Finally, let fL£, 7, w(é’)] be a real single-valued functional 
eliminating the argument ¢’. With these notations in mind, one may 
state and prove the following existence theorem. 

THEOREM 1. Let the functional f satisfy the hypotheses 

(H,) For each function u for which (&, 7, u) belongs to (A), flé, 7, w] ts 
continuous in 0 = =1, |r — Sa. 

(H2) There exists a number x such that for every pair of elements (, 7, u’), 
(é, 7, u’’) of the set (A), the inequality 


holds. 


| 
| 
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Under these circumstances, |f| has an upper bound y in (A), and there 
exists one and but one function v(€, 7) such that 

(C1) o(&, 7), 7) are continuous and the element [£, 7, v(&, 7’) | as in 
(A) provided that (&, 7) 1s in the following set B: 


(B) 


where p is the smaller of a and B/y, and y is an upper bound of \flé, 7, u]| 
in the set (A). 

(C2) To) = Uo(E). 

(C3) T) fLé T; t) |. 


It will be found helpful both in simplifying the proof and as a means for 
future reference to consider the following lemmas. 

Lemma 1. [If the functional f satisfies the hypotheses of theorem 1, then 
ut 1s bounded, 1.e., there exists a number y independent of whatever element 
(E, r, u) of the set (A), is considered for which |fé, 7, u]| = v. 

For, one may write 


u]| = IfLé, wu | = uo ]|+ fLé, uol|, 


where the elements (£, 7, uw) and (£, 7, wo) are taken in the set (A). By (He) 
it is clear that the first expression on the right-hand side is less than «6 and 
by (H;) the last term is at most w where uw = | |f[£, 7, wo]! |. 

Lemma 2. If u(é, 7) is continuous in (B) and the element [£, 7, u(é’, 7) | 
is in (A) for every (&, r) of (B), then fLé, 7, u] is continuous in (B). 

Since the element (é, 7, ~) is in (A), one has by (H2) the following in- 
equality. 


+ Ag, + Ar, + Ar)] — 7, ule’, 7) ]| 
= |flé + AE, + Ar, ult’, + Ar)] — flE + AE, + Ar, ulé’, 7) ]| 
+ + Ag, + Ar, u(é’, 7) ] — fLé, 7, ue’, 7) J| 
= x| + Ar) — ulé’, 7) | | 
+ + 7:-+ dr, ule’, 7) fLé T; u(é’, 


But, since u(£, 7) is continuous in (B), | |w(é’, 7 + Ar) — u(é’, r)|| can be 
made as small as desired provided |Ar| is taken small enough. Also, the 
expression Ag, 7+ Ar, u(é’, 7) ] — 7, u(é’, ]| can be made 
arbitrarily small by restricting sufficiently | | Av|, as follows from (H;). 
Hence, the truth of the lemma follows. 

Now, let {v,(&, 7)} be a sequence of functions defined by the relations 


(2) vo(E, 7) = uo(E), 
T) uo(E) + 7’, v,(é’, 7’) |d7’, (v = 0, 


| 
| 
| 


Barnett: Differential Equations. ‘175 


LEMMA 3. 

(1) Each v,(&, 7) 13 continuous in (B). 

(2) If 7) is in (B), then for each v the element [E, 7, v,(¢’, ] is in (A). 

(3) For each v the functional f[£, 7, v,(é’, 7) ] ts continuous in (B). 

By (;) the conclusions of the lemma including (3) are true for v = 0. 
Moreover since by Lemma 1, one has the inequality 


|n(é, T) uo(&) | = | uo(é’) |dr’ = = 


the conclusion (2) follows for » = 1 and consequently (3) for v= 1 by 
Lemma 2. Thus 2(£, 7) is continuous in (B). By sequentially using 


| uo(é)| y|r To| 


and Lemma 2, one easily obtains the results of the Lemma. 

Lemma 4. The sequence {v,(€, 7)} converges uniformly in (B) to a func- 
tion v(t, 7) continuous in (B), and such that (&, 7, v) 1s in (A) whenever (€, 7) 
is in (B). 

From the defining equations (2) one has 

| T) T) | = Tol; 
where » = | |f[£, 7, uo]|| in (A). To complete the induction, assume 


| lv 
BK it % 
7) — 7)| 


It follows from this and hypothesis (H2) that 


| | -v-+1 | 
To 


Now, consider the series 
(3) 7) = wolé) + 7) — + 7) — 
The absolute value of every term of (3) is less than the corresponding 
term of the expansion of (e*'*~7! — 1)u/x. Since this dominating series 
converges surely for all elements (¢, 7) of (B), it follows that the series 
(3) converges absolutely uniformly in (B) and hence uniformly for all (é, 7) 
of the same set. Moreover, since each term of (3) is continuous in (B) it 
follows that v(£, 7) is continuous in (B) and hence by Lemma 2, the last 
conclusion of Lemma 4 follows. 

Lemma 5. The function v(é, 7) satisfies the relation 


o(é, T) uo(€) + v(é’, |dr’, forv= Vo. 


For, by Lemma 4 there exists a sufficiently large index vp such that the 
maximum with respect to both (£, 7) of (B) of the expression |v,(£, 7)—»(€,7) | 


| 
| 
| 
| 
7) — 7) | =| ALE 7) — 7’, WA ©, 7’) J} dr’ | 
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can be made as small as desired, say less than e. Hence, since the elements 
(€, 7, v,) and (&, 7, v) are in (A), it follows by (Hz) of Theorem 1 that 


| SALE, 7’, 7’) — ALE, 1’, o(€’, 7’) dr’ S — 
But, by Lemma 4, o(£, 7) = lim 2,(, 7) so that it follows from the relations 


(2) that 


or 


as desired. 

On differentiating the last relation with respect to 7, one sees that 
v,(€, 7) is continuous in (B) and satisfies the differential equation (1). 
Moreover by putting 7 = 79.in this same equation, one finds that the 
solution reduces to the specified initial function w(é). 

It remains only to prove the uniqueness of the solution. 

Lemma 6. The equation (1) has only one solution v(&, 7) which is con- 
tinuous in (B), for which v,(€, 7) is continuous in (B) and which reduces to 
uo(£) for rT = To. 

Suppose that besides v(€, 7) there could be another solution o(€, 7) having 
the properties stated in the lemma. Then this solution also would have 
to satisfy a relation like that in Lemma 5. It would then follow by (He) 
of Theorem 1, since both (é, 7, v) and (£, 7, 5) are in (A), that 


= |r — 


(4) 


If now (Hz) is sequentially applied to the second member of (4) and use is 
made of the last inequality, one obtains finally the inequality 


2Bx" |r — 


| T) T) | = 


from which follows the statement of the Lemma by a passage to the limit. 
This completes the proof of Theorem I. 
The following theorem, which is really a Corollary of Theorem I, will be 


found useful. 
THEOREM II. Let a set (A’) be defined by 


(A’) |r — aa, | |u— o. 


If the hypotheses of Theorem I are satisfied in this set and af | |fLé, 7, wo]| |, 
then the conclusions of Theorem I will hold for the set of points (B’), 


(B’) 1, lr — a. 


| 
| 
| 
] 
| 
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Part (2) of Lemma 3 which deals with proving that the element (€, 7, v) 
is in (A’) is of course unnecessary here. The smaller of a and 8/y should 
in this case be replaced evidently by the number a. The convergence and 
uniqueness proofs go through precisely as before. 


§2. Some DEFINITIONS AND LEMMAS CONCERNING FUNCTIONALS AND 
DIFFERENCE FUNCTIONS. 


Before proceeding to a discussion of other properties of the solutions of 
equation (I), it will be convenient to give a few definitions and lemmas to 
which frequent reference will be made in the sequel. 

Let 7 stand for the set of elements (m --- n+) where the m --- 7, are 
real variables with ranges which are composed of continuous intervals or 
discrete sets. For example, 7 might have the range 1, 1/2, 1/3, --- and all 
the other n’s vary over (0, 1). Moreover, let wu stand for the set of elements 
(uy +++ Us) Where uw +++ us are real continuous functions of é’ on the interval 
0=£'=1. Consider now a real-valued functional operation »[é, 7, wu] 
= off, mr, Us) defined by the relations 


G=1---), 
@=1---s). 


(R) 


In other words, o£, 7, uw] is of such a character that whenever the element 
(é, n, u) of the set (R) is given, the correspondence v determines a real 
number. Unless otherwise specified, attention will be confined to y’s which 
represent sets of variables having continuous ranges. 

Definition. —Lé, n, u] is said to be continuous in the set (R) if for every 
positive number € and for every u for which (&, n, u) 1s in (R), there exists 
another positive number 5... which is independent of (&, ) such that the 
inequality |»Lé, 7, a] — w]| S holds if (é, n, u) and 2, %) are in 
(R) and if — |n — n|/S 6, u||@—ul| 

The notation |7 — 7| means of course |7;— 7:|, (( = 1 --- r) and 
| — u|| stands for ||a;— u,||, @= 1--- 8). 

Lemma 1. Jf 

(1) n, uw] 2s continuous in (R), 

(2) The sequence {v,[£, n, u]} tends to a limit o£, n, u| uniformly with 
respect to all elements [, n, u] of (R), then, o£, 7, wu] is continuous in (R). 

In the inequality 


loLé, ii] oLé, n, ul|= loLé, i] Lé, ai 
+ Lé, ii] UB u] oLé, UB u]| 


one can choose v» so large that 


— 2€ 


loLé, i} |\+ UE u | aLé, UB u || = 3 


| 

| 
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by the uniformity of the convergence. Moreover by the continuity of 
v,,L£, n, there exists a number 6, ,, ,, for which 


LE, a] OLE, u]| = 


Take this 6,,,,,,, a8 the 6 associated with the continuity of of, 7, w]. 

Let (R) be a set of elements [7, w] where 7 stands for a set (71 -++ jr) 
with each 7; ranging over the whole linear continuum and wu stands for 
the set of functions (w --- w,) where the w; are arbitrary continuous 
functions of é’ on the interval (0, 1). In all that follows in this section 
the elements (£, 7, u) and (£, 7, %) shall be understood as belonging to (R) 
and (7, u) as belonging to (2). 

Definition of the function aLé, n, u, 7, 7, 

(1) a 2s continuous in [E, n, u, 7, %; 7, u] in the sense defined above. 

(2) aLé, n, U0, + + Yew] = n, wu, 1, MH] 
+ 1, 0, U2], where (He, Ue) are elements of (R) andy, 
are arbitrary real numbers. 

(3) There exists a positive number wu independent of (£, n, u, 7, %; 7, u] 
for which 

The notation || 7, w| | means the larger of [| | |]. 

Definition of a difference function. 

alé, n, u, 7, %; 7, u| is said to be a difference function of f[£, n, u| if a 
has the properties (1), (2), (3) just defined and satisfies the relation 


fLé i] —flé UB u] aLé, U, U; 7 

Besides the properties (1), (2), (3) of a there will be occasion to con- 
sider a fourth property. 

(1’) If in a, one substitutes for u, i, u the functionals v'[é, n’, wu’, 
1, | respectively, where v’, v'’, are continuous in 
the sense above defined, then the resulting expression considered as depending on 
7, 7', 7", 7'", ts also continuous in the same sense. 

It should be understood in (1’) that 7’, 7’’, n’’’ may denote sets of vari- 
ables which have both discrete and continuous ranges. If for example m 
has the range 1, 1/2, 1/3 ---, then v(m) is continuous at the point 0 if 
|(n) — 0(0)|S € whenever |7,|= 6 or what amounts to the same thing 
lim v(71) = 0(0) when lim 7 = 0. The wu’, wu’, w’’’ must have ranges given 
by (R). This last property is denoted by (1’) because it is similar to (1) 
but much stronger. It will be understood therefore that whenever (1’) 
is used it will replace (1). 

The following lemmas will be found very useful. 

Lemma 2. [If 7, u] has a difference function aLé, n, u, n, %; 7, ul in 


| 
| 


| 
8 
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the set (R), it satisfies the Lipschitz condition described in hypothesis (Hz) of 
Theorem I in this set. 

For, taking 7 = 7 and u, @ as single real continuous functions, one sees 
from the definition of a difference function and property (3) that 


IfLé, UB ii] om HE. UB = ull. 


Lemma 3. Jf fL&, n, uw] has a difference function in (R), it is continuous 
in (R) in the sense described above. 

For, if in the inequality _ 7 : 
one takes — 7|!, — w|| sufficiently small, one can make [f[é, 7, 
— w]| as small as desired, since it is less than — — ull. 
Furthermore by property (1) of the difference function the second ex- 
pression on the right tends to zero with | — €|. It is to be noted here 
that because of the character of the uw the continuity is surely of the type 
defined in the beginning of this section and even stronger. 

Lemma 4. Let o,[£, 7, uw] be a sequence of functionals with the properties: 

(1) The sequence converges to a limit function vLé, n, uw]. 

(2) Each n, u] has a difference function n, u, n, 7, with 
all of which are associated the same constant u. 

(3) The sequence {b,€, n, u, 7, %; 7, u]} converges to a limit bLE, n, u, n, U3 
a, u] uniformly with respect to all u) in (R), (E, 7, @ in (R) and (4, 
for which || 4, = 1. 

Then, the limit bLé, n, u, n, i; 7, u_] has the properties (1), (2) and (3) and 
is a difference function for vLé, n, wu]. 

From (2) one has the relation 
so that passing to the limit as is allowable by (1) and (3), it is clear that 


aLé, ii] aLé, w | bLé, U; u, u— 


It remains to show that D[£, 7, u, 7, %; 7, w] has the properties (1), (2), (3) 
of a difference function. By (2) and (3) one sees that 
bLé, U, 7, U; + + | 


= lim {mb,[ nN, U, U; | + vob, Lé, U, u; 72, Ue, 
Since each term on the right-hand side separately converges, it follows that 


bLE, U2, + Yom, + 
= mol é, N, Us; U; u | + N, U, u; 72, | 


; 
} 
| 
| 
| 
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which proves property (2). Moreover since each b, is continuous in 
£,n, u, n, %, 7, u and since the sequence {b,} converges uniformly to }, it 
follows from Lemma I that the limit functional b will also be continuous in 
the same arguments. Finally, property (3) is an immediate consequence 
of hypothesis (2). 


§ 3. CoNTINUITY OF THE SOLUTIONS wiTtH RESPECT TO THE 
InITIAL ELEMENTS. 


Consider now a set (Ao) of elements (£, 7, uw) defined by the inequalities 
(Ao) Ost l, l7 — too at 6, || — uool|= B+ 4, 


where (£, T00, Woo) is a particular element. Assume that all the hypotheses 
of Theorem I are satisfied in this set. Consider also a set of elements 
(€, 7, To, Uo) given by the relations, 


0=t=1, lr — — rool S46, || — 4, 


where p as before is the smaller of a and 6/y. 
The set (A) associated with every element (70, wo) for which |7> — To0| =6 
and || wz — woo||=S 6 is a part of (Apo) as is clear from the inequalities 


lr — — tol + — Tooll= a + 4, 
[| w — woo || |] — wo || + || wo — woo || = B+ 6. 


From this it follows that if one defines a sequence of approximating func- 
tionals {v,[ , 7, 70, wo]} by equations (2) where now [£, 7, 70, wo] are all 
thought of as varying in the set (Bo), one can prove precisely as in Lemma 3, 
section 1, that these functionals are all defined in (Bo) and that the sequence 
converges uniformly in (Bo) to a solution 2[ £, 7, to, wo] of the differential 
equation (1). One has thus secured a set of solutions which for all possible 
variations of the initial element [, 7, 70, uo] in (B) has a common interval 
of definition |7 — 7o|S p. 

THEOREM III. If the hypotheses of Theorem I are satisfied in the set 
(Ao), then in the set (Bo) the solutions v[£, 7, 70, Uo] are continuous functionals 
of their arguments in the sense of section 2. 

In the notations of section 2 the conclusion of this theorem has reference 
to a set (R) = (Bo) with the elements é = &, » = (7, 70) and u = uw. The 
proof of the theorem can be made to rest on the following 

Lemma. If 

(1) fLé, 7, u] satisfies the hypotheses of Theorem I in the set (Ao), 

(2) oLé, 7, To, uo] ts continuous in (Bo), 
then, the functionals g[ 7, 70, uo] = 7, 7, To, Uo] ] and gLé, 7’, 
T, Uo |dr’ are also continuous in (Bo) in the same sense. 


| 
| 
| 

| 

| 

| 
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Consider any two elements [ 7, To, wo |, T, To, | of (Bo). One may 
write 


(5) T; TO; iio gLé, Ty TOs uo Ts tio | gLé, T, To; uo 
gLé, T; To, Ug | gL é, T, uo ||. 


Since f satisfies the Lipschitz condition in (Ao), it follows that the first 
expression on the right will not exceed 7, To, Wo] — To, 
From the continuity of v it follows that this may be made as small as de- 
sired if (, 7, To, io) is taken sufficiently near (£, 7, To, uo). It is to be re- 
marked moreover that the associated 6 is independent of £, 7, To. Also, 
the second expression on the right-hand side of (5) can be made as small as 
one pleases, since it is equal to |f[E, 7, 7, To, uo] I— 7, 70, Uo] 
and hence for each wp is uniformly continuous in £, 7, to. This proves the 
first part of the Lemma. 


Now, set 
ALE, 7, To, Uo] = SZ GLE, 7’, To, Uo_|d7’. 
Then, it is clear that 


| ALE, To tio] hLé, T, TO; uo || = gl é, tig |dr’ | 
{gLé, tio | gLé, 7’, TO» uo |}dr’|. 


Hence, applying the first part of the Lemma and Lemma 1 of section 1 
to the first two terms on right, and the fact that g[_é, 7, 70, wo_] is continuous 
in (Bo), one sees that 


|ALE, To, dio] hLé, T; To, Uo || = t|+| 70 to|+ e|7 70|) 


if (E, T, To, Uo) is sufficiently near to (&, 7, To, wo) which proves that 
ALE, 7, 70, Uo] is continuous in (Bo). Itisimportant to note that the uni- 
formity of the continuity of g[£, 7, To, uo] with respect to 7 was needed in 
this discussion. 

Consider now the approximating functionals 


(2') T, To; Uo] = uo(é), 
T, TO; uo | = uo(é) + Sr SLE v,[ &’, uo] dr’, 
y = 0, 1, 2, «>>. 
Suppose [£, 7, 70, uo] is any element of (Bo). Then for vy = 0 one has 


| Avo | = | wLé, T, To, to] — VLE, T, To, Uo]| = | io(E) — u(é)| 


so that 


| Av| S| wo(E) — wo(E) | + | wo(E) — wo(E) |. 


But, if ¢ is arbitrarily assigned there exists a 6,,, independent of £ such 
that if — €| = 6,,,,, then | — wo(E)|S. This 6 is independent of 


| 
| 
> 
| 
| 

[ 
| 
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since Up is a continuous function on a closed interval. Also there exists a 
5. such that if || to — wo || S 6, then | H(€) — wo(E)|S €. This shows that 
vol, T, To, Uo] possesses precisely that type of continuity heretofore con- 
sidered and may therefore be used as the 2[£, 7, 70, uo] of the preceding 
Lemma. Thus by successive applications of this Lemma one gets the 
result that all the v,[, 7, 70, wo] are continuous in (Bo). Furthermore, 
as has already been remarked at the beginning of this section, the sequence 
{v,Lé, 7, To, Uo_]} converges to a solution 7, 70, wo] uniformly in (Bo). 
Hence, using Lemma I of section 2 with 7 = (7, 70), uw = Uo one obtains 
the conclusion of Theorem III. 


§ 4. DIFFERENTIABILITY OF THE SOLUTIONS WITH RESPECT TO THE 
INITIAL ELEMENTS. 


The main result of this section is embodied in the following 
THEeorEM IV. [Jf 

(Hi) The hypotheses of Theorem I are satisfied in (Ao), 

(He) fLé, 7, wu] has a difference function aLé, 7, u, 7, 7, in (Apo), 


flé, 7, — flé, 7, wu] = 7, u, 7,4; 7 


(Hz) The difference function of f has the additional property (1’) of section 
2 m (Ao), 
then, the solution vo ~, 7, To, Uo] has in (Bo) a difference function bE, 7, To, 

The style of proof will be to interpret the sequence {v,[ £, 7, 70, %o_]} with 
n = (rT, To) and wu = wu of Lemma 4, section 2, as the sequence of approxi- 
mating functionals (2’). If then one can show that all the hypotheses of 
that Lemma are satisfied here, Theorem IV will be proved. 

Lemma 1. 

(1) fLé, 7, uw] satisfies the hypotheses of Theorem IV, 

(2) 7, 70, Uo] has a difference function 7, To, U0, T, Too; 7, To, Uo] 
(Bo), 


(3) (& 7, oLé’, 7, To, Uo_]) is in (Ao) for every (E, 7, To, Uo) of (Bo), 
then, T, To, Uo] = fLE, 7, 7, To, wo] ] and SZ gLE, 7’, 70, wo_ldr’ also 


have difference functions in (Bo). 
By hypothesis (1) 
gLé, T0s tio | gL T, TO; Uo | al é, T, T 


where v = 7, 70, Uo] and = 7, To, Moreover 


é, To; tio | of &, T, Uo | 


Fo; Uo Uo |. 


bLé, T, T0, Uo, TOs Uo; 


» 

| 
| 
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Hence, 


gLé, Zio | gLé, T, Uo | 
= cLé, T; Uo» FT, TO, Ug; T — T, TO— Te — uo], 
where 


é, T, Uo; T; Touo; TO Uo | 
= aLé, T, VU, T, VU; » T, T0, Udy Ty TO, UO; Ts TO, |]. 


It remains to show that c has properties (1), (2) and (3) of a difference 
function. Property (1) of ¢ is an immediate consequence of the property 
(1’) possessed by the difference function a. Property (2) follows from 
property (2) of band a. Since (&, 7, ), (€, 7, 6) are in (Ao), it is clear from 
property (3) of a that |c|= yu || 7, 6 || and hence from property (3) of b that 
= wA|| 7, To, ||, where is the constant associated with b. Thus 
property (3) of cis proved. This completes the proof that g[£,7, 70, wo] has 
a difference function in (B). 

Consider now the functional ALE, 7, To, uw] = 7’, 70, wo]. By 
means of an easy computation it is found that 


T, T0, Uo; T, 70; to | = t Sol gL é, T O(7 = T); 

(6) + gLé, To + — To), To, tho 
+ cL 7’, To, Uo, 7’, Uo; 0, T0; uo _|dr’, 

where 
kL é, T, TOs T =F, TO Fé, Uo o | = ALE, T, Tio | ALE, T, uo |. 
Properties (2) and (3) of k follow readily from the identity (6), properties 
(2) and (3) of g, the continuity of c, and elementary properties of integrals. 
The proof of property (1) follows readily from the fact that g and ¢ are 
continuous in the sense of section 2. 

Lemma 2. Every approximating functional v,[ 7, 70, Uo_| has a difference 
function b, in (Bo) af f satisfies the hypotheses of Theorem IV. 

It is clear from (2’) that v[_£, 7, 70, uo] has a difference function bp = wo. 
Then from Lemma 1, it will follow that every v, has a difference function 
b, where 


b,Lé, T, T0, Uo, Ts Uo; T— T, TO — to — uo | 
= Ty Tos iio | T, T0; uo |, 2, 
It can be shown from the defining equations (2’) that 
balé, T, T0y Uo; T; Ts uo] = Uo(é) 
+ t Jo fLlé, O(7 T), v,[ T + O(r T), 
(7) + fLé, ro + — 70), To + O(70 — To), To, 
+ Si af é, 7’, 0, 7, T0, Uo; T' To; Uo; 0, Uo |\dr’ 


where », and 2, stand for 2,[ ¢, 7, 70, and 7, 70, respectively. 
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Lemma 3. The difference functions b, of the approximating functionals 
have a common constant d associated with them. 
In the first place it is clear from the definition of bo that 


[bo] = [I] 7], | 70], 


Furthermore it follows from (7) and the properties of f and a that if there 
exist functions b,(7) such that 


then 
so that 
Bya(r) = 1+ 2y +| |. 


One obtains therefore the following expressions of the functions £,(r) 


— To | 


(1+ 


1 + — 701 2 


k|r = 


+29 {1+ 


(v+ 1)! 


Hence the common constant ) is given by (1 + 2y)e” where p = |r — 79]. 
Lemma 4. If p,[&, 7, 70, uo] and pLé, 7, 70, uo] are continuous in (Bo) 
and lim p, = p uniformly in (Bo), then lim c,(p,) = e(p), where 


aLé, 7’, 7’, 0; 0, pLé, 7, 70, uo] |dr’. 
It is seen that c[p] is obtained from c¢,[p, | by substituting for v, and 
d, the limits v and @ respectively as vy ~ ©, and putting for p, the limit p. 
One has from the linearity property of 


{aLé, YY, b,; 0, p] aL é, v; d; 0, p |}dr’ 
+ aLé, 7’, 7’, 0, Pr pl. 


= (1 + 2y)e”. 


The integrand of the second term on the right does not exceed y || p, — p || 
so that it can be made as small as desired because of the uniformity of the 


| 

Bo 

| 

> 
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approach of p, to p. In the first term regard v, and 3d, as depending upon 
v’, To, Uo and v’, &, 7, To, Uo, Where = 1/v. Sincelim»,[£, 7, To, to] 


= o£, 7, To, %o] and lim »,[€, 7, 70, wo] = vL&, 7, To, Uo] uniformly in (Bo), 


it follows that vv’, 7, 70, uo_]and vv’, 7, 7, are continuous functions of 
their arguments in the sense of section 2 so that property (1’) of a difference 
function is applicable, thus showing that lim ¢,[p, ] = c[p] as desired. 


Lemma 5. The sequence {b,} converges uniformly in (Bo) to a limit b 
given by the expression (11) below. 
By Lemma 2 of this section one may write 


(8) d, + ], 


where 


(9) d, = Uo(E) + t fLé, T T), T + O(r T), tio | 
+ 70 JV SLE, To + v,Lé’, To + — tio | \d0 


and 
(10) c,Lb, |= aE, 7, Vy» 7’; 0, 7’; T0, Uo, 7’, TO0 Uo; 0, uo |dr’. 


Repeating (8) v times one obtains 
bu = d, + e,[d,1 ] + d,-» | bo |, 

where the notation explains itself. 

Consider also the infinite sum 


(11) b= d+dd]+ cd) + 


where d and c{.d] have precisely the form of d, and ¢,[{d,] only with 2, 3 
substituted for v, and é, respectively, and where c* means that the opera- 
tion c is repeated x times. It has already been seen that each term of (10) 
is dominated by the corresponding term of (1 + 2y)e*|||7|, | 70], | 
In a similar way it can be shown that the series for the last expression also 
dominates term by term the series (11). Hence there exists an integer 
ko of such a character that all the terms of 6,.; after the xoth have a sum 
which is in absolute value at most ¢/3 where e¢ is an arbitrarily assigned 
positive number. The same is true for the series representing b. More- 
over, by repeated application of Lemma 4, one sees that there exists an 
index vo such that if vy > vo, the first xo terms of b,,; can be made to differ 
from the first xo terms of 6 by a number which in absolute value is at most 
e/3. Hence lim 6, = b uniformly in (Bo). 

Recalling now that the v, converge to the solution v one sees that the 
hypothesis Ha) of Lemma 4, section 2 is satisfied. Furthermore, hypothesis 
H.) of that Lemma is contained in Lemmas 2 and 3 of this section and H) 
is nothing but Lemma 5. Thus the conclusions of Lemma 4 are applicable 


} 
v= 
| 
| 
? 
> 
| 
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so that the solution 2[£, 7, 70, uo] has a difference function b in (Bo) as 
desired. 
§5. DirFeRENTIAL Equations INVoLVING SCHMIDT 
INTEGRAL PowWER SERIES. 


Let u(&) be a real continuous function on the range (01). Then the 
function of r + 1 arguments 


(12) uP -uPr(E,) 


where & --- & also range over (01) and p, pi, --+ p, are equal or distinct 
integers is evidently continuous. If now (12) is multiplied by an arbitrary 
function «(é, &, --- &) continuous in its arguments and the whole ex- 
pression is integrated with respect to & --- &,, then the resulting function 


is again a continuous function of &. The expression 
ULE, u] u] + u | + + u 


is called a homogeneous integral power form of the mth order (Schmidt) if 
WW +++ Wy all have the form (13), and if for each w;,p + pp. + --- + p, = m, 
where we may suppose always m = p. For example, an integral power form 
of the 2d order has the following form, 


++ { + + + (£1) } - -dé,, 


when all the «’s are arbitrary continuous functions of the r + 1 arguments 
£, &, & This evidently reduces to 


+ Sorelé, &1, 


The «’s or the a, B, y --+ are called the coefficients by the form. 

Let %[£, u_] be an integral power form of the mth order and let u be 
replaced by w+ wu, where wu is a continuous function of £. Then the sum 
of the terms involving the first power of w is called the first differential of 
ME, w] and is denoted by A, u, w_] (Kowalewski). It is clear that when 
uw is fixed A[£, wu, uw] is an integral power form of the Ist order in w and for % 
fixed, of the (m — 1)st order in uw. This differential is precisely the dif- 
ference function defined in section 2 when &@ = uw. For example to compute 
the difference function of an integral power form of the 2d order one con- 
siders the expression 


WE, — ALE, wu] = LWE — WO] + WAN BE 
— uf) SBE, + Sy &) — w(&) 


*It is clear that the variables of integration &,---¢ may be so arranged that 
Di=Pr=* + +=p, and this will be assumed throughout the section. For an account of this 


work see Kowalewski, loc. cit. 


| 
| 

| 
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so that the difference function is 


aLé, u, = a(f)La(é) + Ju + WO) 
+ BEE, £)u(&)d& + Sev + u(é:) 


The differential is obtained by putting i = wu and is 


ULE, u, = + WE) BE, &)u()d& 
+ ulé) Sy'B(E, + 


Consider now the first differential 2[¢, u, «_] of the integral power form 
MLE, wu] of the mth order. If one puts in this u + @ for wu and arranges the 
result according to the powers of @, then the sum of the terms of the first 
power in @ is called the second differential of 2[£, w] and is denoted by 
ULE, wu; u, a]. In a similar way one could define the higher differentials 
of M2, w]. One may easily deduce the formula 


(14) WE utal= AWE u | LE, u, u | 


with the analogues of Euler’s formulas 


u; w] = mALE, w], MLE, wu; u, wu] = m(m — 1)ALE, uw], --- 


which may be obtained from the obvious relation 


MLE, cu] = cALE, 


where ¢ is an arbitrary constant. 

If in A[é, uw] all the coefficients are replaced by their absolute values 
and u(é) by 1, one obtains a function of £ whose maximum is called the 
height (Héhe) of 2[, uw]. In a similar way one may define the height of 
WE, u; ALE, wu; u, ete., by replacing the coefficients by their absolute 
values and u, u, @, --- by 1 and then taking the maximum with respect 
If wis the height of then by Euler’s relations muy is the height 
of ALE, w; uw], m(m — 1)p is the height of ALE, uw; wu, @] ete. 

One may now with Schmidt consider infinite sums of integral power 
forms (integral power series), viz., 


LE, = wu] u | + E, u] 


where Y,[ €, u_] is an integral power form of the pth order. Let uy represent 
the heights of 2{,[£, w] and consider the series 


Ho + + pox? + 


If the radius of convergence R of this power series is different from zero, 
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then the integral power series is said to be regular for |u(é)|= R. If 
| u(E)| = r < R, then the above power series is dominated by 
P(r) = wo t+ mir + mr? + 
since |%,[ é,u]|Sppr?. If |u(é)|Sr and |u(é)|Ss,r+s< R, one has 
immediately the inequalities 
(15) | S upr?, | S pupr?s, 
Moreover Kowalewski shows by means of these that the following expansion 
is valid: 
where 
PLE, wu; w] = WLE, u; °WLE, 
PLE, U; u | U; U, | + U; u | + etc 


From the inequalities (15) one obtains directly the dominance relation 


— (p+ (q+ 1) 


12 
P; 
which may also be written with the help of (16) supposing r + s < R, 
(18) IBLE, w+ s). 
Furthermore 


IBLE, u; w]|< P’(r)s, 
IBLE, u; u, u]|< P’(r)s?, ete, 
where P’(r), P’’(r), ete., are the first, second, etc., derived series of P(r). 
It is desired now to investigate the differential equation containing 
integral power series 


(18’) 


bs 0) =0 (é) 


and see if the theorems proved in sections 1-4 are applicable. Kowalewski 
proves that such equations have solutions by a method very much analogous 
to that employed in proving the existence theorem for differential equations 
involving analytic functions. He shows in fact that the solution of 


7) T) = 


(19) 


may be developed as a power series in 7 with regular integral power series 
in u for coefficients. 


| 
| 
— | 
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It will be shown that the theory of the system (19) may be considered 
as a special instance of the theory described in 1 this paper. 

The following theorem is true. 

THEorEM I’. Jf PLE, uw] is a regular integral power series for || u|| S R, 
then the system (19) has a unique solution v(&, 7) continuous in 


The set (A’) is now given by 


In the first place, since each term of the integral power series is a con- 
tinuous function of &, and since the series is uniformly convergent with 
regard to é for each fixed wu of (A’), it is clear that hypothesis (H,) of Theorem 
I is satisfied. To prove (H2), replace in (16) the variables u, u by u, u’ — u 
respectively, with u, u’ both satisfying (A’). Then, for each such u and w’, 
one has 


(20) BLE, u’ | BLE, u | = BLE, U; — u | 
+ wu; u’ — u, uw’ —ul+--- 


so that by the inequalities (18’), one finds that the right-hand side of the 
last equation is dominated by 


+ 


where s = || u’—u||. Hence, since s= || u’—u|| S28 and y+s 
= 38<xk, it follows from (17) and (18) that 


IBLE, ] — BLE, S sP’(8+ 8) S P'(R) || — | 


Thus the hypotheses of Theorem I are satisfied. From the statements 
just preceding equation (15), it is clear that the value y = P(R) is an 
upper bound for BE, 

The theorem on the continuity with regard to the initial elements reads 
precisely as Theorem III and will not be stated here. 

TuEeorEM IV’. IfPLE, u] isa regular integral power series for || u|| = R, 
then in the set 


(By’) lr — |ro| S 6, || wo || = 6, 


the solution 7, T0, Uo | has a difference function bLE, r, To, Uo, T, To, Uo; T, ToUo 
The set corresponding to (Ao) is here given by 


(A’) OSES1 R/). 


— 
| 
| — 

| 
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It is requisite to show that the hypotheses of Theorem IV are satisfied. 
The proof that the hypotheses of Theorem I are satisfied in (A ’) is the same 
as that givenin Theorem I’. To show that S|, w | has a difference function 
one makes use of the expansion (20). Consider the right-hand side with 
the last argument wu’ — wu of each term replaced by %, 


aLé, u, uw’; = BLE, us 2BLE usu’ 


The linearity of the functional a in w is clear from the definitions of B[ é, u; a], 
GLE, uw; wu’ — u, wu], etc. Furthermore, the functional a is continuous for 
every continuous function w. For, set s = || u’—wu|| and S=||u|]; 
then, by inequalities analogous to (15), (17) and (18’), it follows that 


IBLE, w; P’(B)S « P’(R)S, 
IBLE, w; wu” — u, P’(8)Ss < P’(R)Ss, ete., 


Hence, the series for al, u, u’; u] is dominated by P’(B + s)S or P’(R)S; 
i.e., for a fixed uw it converges uniformly with respect to its other arguments 
and consequently represents a continuous functional for each fixed w. The 
constant p associated with the difference function is P’(R). 

It remains to prove that a has the property (1’). In the first place it 
can readily be shown by a method of proof similar to that used in the proof 
of Lemma 1], section 2, that, if each of a sequence of functionals has the 
property (1’), and the sequence converges uniformly in the set under 
consideration, then the limit functional also has the property (1’). Since 
the above series for a does indeed converge uniformly, it suffices to prove 
that the difference function of (13) has the property (1’). But it follows 
from the definition of a difference function and from the form of (13) that 
the difference function of (13) is a sum of integrals of the same type except 
that in the integrand product there occur two functions uw, u instead of a 
single function uw. That integrals of this last type have property (1’), 
follows very readily from the fact that the integrals are continuous func- 
tionals of wu and uw. 


_ 
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THE FACTORIZATION OF THE RATIONAL PRIMES IN A CUBIC 
DOMAIN. 


By G. E. WaHLIN. 


I. INTRODUCTION. 

The object of this paper is to determine a set of functions of the coeffi- 
cients of a cubic equation whose character, with respect to the prime 
modulus p, completely determines the factorization of p in the cubic domain 
defined by a root of the equation. 

Since every cubic equation can, by a linear transformation, be trans- 
formed into the form 2* + Cz + D = 0, where C and D are rational integers, 
there is no loss in assuming the cubic equation in the following discussion 
to be of this form. Moreover if C = p*-C; and D = p*-D, where C; and D; 
are prime to p, when A = 2 and w = 3 the roots of the equation may be 
divided by a power of p and the equation thus further reduced. We shall 
therefore throughout the following pages suppose that 0 =< 2 or 
< 3. 

We shall denote 2? + Cx + D by F3(x) and 3C2? + 9Dx — C? by F(z): 
The discriminant of F3(x) = 0 is — 27D? — 4C* and shall be denoted by As. 
The discriminant of F.(2) = 0 is — 3A 3 and shall be denoted by Ag. 

Let uw; and pe be the roots of 


(1) F(x) = 0. 
Since F3(x) is supposed to be irreducible A; + 0 and hence A, + 0 and 
+ Me. 


If mw. = (— 9D — VAy)/6C and w= (— 9D + vVA2)/6C, we shall write 
(6Cu2)” = 9D, Ar) + on(— 9D, Ac) VAs where and are poly- 
nomials. Hence — (6Cu)” = 2¢n(— 9D, Ac) 

We shall next apply, to the cubic F3(x) = 0, the non-singular trans- 
formation 

After simplifying the new equation has the form F3(u)y? + F3(u2) = 0. 
Since 


and sw and pe are roots of (1), we have F3(u;) = — (A3/3C?)u; (¢ = 1, 2) 
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and hence the transformed cubic may be written in the form 
Me 

(3) y+2=0 
Ma 


and the roots of this are p*°W’— (s/u:) (¢ = 0, 1, 2), where p is a primitive 
cube root of unity. The roots of F3(x) = 0 are therefore 


— ( = 0, 2), 
1 
p 
and in simplified form ap = — + 


The above implies that C + 0, but this does not invalidate the applica- 
tions which shall be made of it, because it will be seen that in all cases where 
it is used C is necessarily different from zero. 

The theory underlying the following development is that of the applica- 
tion of the p-adic numbers to the study of the algebraic numbers.* 


II. EISENSTEINIAN FUNCTIONS. 


A polynomial of the form 
E(x) = + + + + + pan, 
in which all the coefficients except that of the highest power of x are divisible 
by the prime p is called an Eisensteinian function. Eisenstein’s theorem, 
that every such polynomial in which e, = 1 is irreducible, is well known. 
O. Perront has generalized this theorem as follows. The algebraic equation 


where aj, d2, «++ G» are arbitrary integers and a, prime to p and e prime to 
n is irreducible. The proof of this theorem consists in showing that, in 
the domain defined by a root of the given equation, p is the nth power of 
a prime ideal and hence the domain must be of degree n. We note here 
that this method is also sufficient to show the irreducibility in /(p). 

In the “ Theorie der Algebraischen Zahlen” Hensel shows that every 
factor of an Eisensteinian function in k(p) is an Eisensteinian function and 
hence the number of factors cannot exceed the exponent of p in the last term. 

From Perron’s theorem we can conclude the following fact: 


* Hensel, “Theorie der Algebraischen Zahlen.’”’ Author, Transactions Am. Math. 
Soc., Vol. 16. A new development of the theory for quadratic domains was published by 
Hensel in Crelle’s Journal, Vol. 144. In the author’s paper, here referred to, he gives an 
extension of this to the general case. Of importance, in the following pages, is the iso- 
morphism between the two domains k(p;, «) and k(p, a$”)) discussed in the author’s papere 

+ Mathematische Annalen, Vol. 60, Theorem I. 
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A, If in E(x) e; = en, Qn is prime to p and é, is prime to n, then, in the 
domain defined by a root of E(x) = 0, p is the nth power of a prime divisor 
and E(z) is irreducible in k(p). 

We shall prove the following fact: 

B. If in E(x) e; = Cn—1 n > 2 and and a, are prime to 
p, then E(x) has a linear factor in k(p). 

Since @,-1 and a, are prime to p: there exists a c such that a,1¢ + dn = 0 
mod p. Then 
E(p—*-1¢) = + 

len 967 + + Gn). 


Since én—1 €n/2, €n — €n—1 = €n/2; and since n > 2, (én — > en. 


Since e; 2 for — 2, (€n — — 1) + > Cn — 
> én; and since a,1¢ + a, = 0 mod 9, we see that 


E(p*—*-1¢) = 0 mod p**, 


If we next form E’(p*~*-1¢), the first term is divisible by p»~@-vY @—) 
and since é, — én, = n/2 and n—1= 2, it is divisible by p*. The 
following terms up to and including the next to the last are divisible by 
powers of p whose exponents are, in the successive terms, greater than 
€1, €2, *** €n—2 and hence greater than e,_;. The last term is divisible only 
by p*—. Hence E(x) = 0 (p) has a solution in k(p),* and in this domain 
E(x) = — 

C. Ifin B, én = 1, Q(2) is seen to be irreducible by Eisenstein’s theorem 
because it is an Eisensteinian function whose last term contains only the 
first power of p. If in this case E(x) = 0 is irreducible in k(1), p is, in the 
domain defined by a root of this equation, the product of a prime divisor 
by the n — 1th power of another prime, as is seen by A and the isomorphism 
referred to in the note in the introduction. 

We are now ready to consider the factorization of p in the cubic domain 
k(a;). I shall denote the prime divisors by p. As there is no danger of any 
ambiguity regarding the degrees of the various prime divisors, I shall make 
no indications of them in the statement of results. 

We shall first consider the case when p > 8 and is not a divisor of A3. 


III. A, aA QuapRATIC RESIDUE MOD p. 


Since A, = 81D? + 12C* it may happen in this case that C = 0 mod p 
and we shall consider this possibility first. 

Since p is not a factor of A; it is not a factor of the discriminant of k(a;) 
and is therefore not divisible by a power of a prime divisor. Moreover the 


* Hensel, A.Z., p. 71, bottom. 
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number of factors of F3(x) in k(p) is the same as the number of factors of 
F;(x) mod p.* When C= 0 mod p, F3(x) = x3 + D mod p and we see 
that when p = 1 mod 3, if — D isa cubic residue mod p, F3(x) = 0 mod p 
has three solutions in k(1), and when — D is not a cubic residue the same 
congruence has no rational solution. If p= — 1, — D is always a cubic 
residue mod p but in this case F3(2) = 0 mod p has only one solution in 
k(1). Hence when p = + 1 mod 3, if — D is a cubic residue mod p, F3(x) 
is in k(p) the product of three linear factors, if — D is not a cubic residue 
mod p, F3(x) is irreducible in k(p) and when p = — 1 mod 3, F3(2) is the 
product of a linear and a quadratic factor in k(p). 

Since the cubic character of — D is the same as the cubic character of A; 
we can conclude that, when p= + 1 mod 3 if A{7"=1 mod p, then 
p ~ ti Pe: ps, and if Af?-)/8 = 1 mod p, then p ~ p; and when p= — 1 
mod 3, then p ~ Pi: pe. 

If C = 0 mod p the roots of (1) are units with respect to p. Since A: is 
a quadratic residue F2(x) is reducible in k(p). Hence, if Ae is not a square, 
p~ in and if Ae is a square, k(u,) = k(1) and p ~ y’. 

Let us now consider the equation 


(4) y+P=0 (p’). 
Ma 


If p = — 1 mod 3 this will always have a solution in k(p’, w:) but if p= 1 
mod 3 it has a solution when and only when (uo/u1)—?/? = 1 mod yp’. But 
this condition is equivalent to p§?-)/3 — p{?-/3 = 0 mod yp’ and hence 
according to the notation in the introduction it is seen to be equivalent to 
£(p-1)/3(— 9D, Ac) = 0 mod But ¢p-1)/3(— 9D, Ae) is a rational integer 
and is therefore divisible by »’ when and only when it is divisible by p. 
Hence in order that (4) shall have a solution in k()’, 4) it is necessary and 
sufficient, either that p = — 1 mod 3, or that ¢(p-1)/3(— 9D, Ar) = 0 mod p. 

Every number of k()’, u1) is for the domain of p’ equal to a number of 
k(p) and hence there exist rational p-adic numbers m; and m, such that 
Hi = m (p’) and po = m, (p’) and if (4) has a solution this is also for the 
domain of p’ equal to a rational p-adic number 6. 

Let be that prime divisor of p’ in k[u1, (2/1) ] corresponding to 
the linear factor of (4). Then — (jo/u:) = b (p’) and 9’ being a factor of 
py’, = mM and po = (p’). Hence, if we put ap = (mb + m)/(b + 1) 
we see that ap = dp (p’) and hence F'3(a9) = 0 (p’). But from this it follows 
that F3(x) = (a — ao)Q(x) (p’), and since the coefficients of both members 
of this equation are rational p-adic numbers it is evident that the two 
members are equal for the domain of ’ when and only when they are equal 


* Hensel, A.Z., p. 68. 
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for the domain of p, and hence 
(5) F(x) = (x — ao)-Q(x) (p) 


if (4) has a solution in k(p’, 1). 

If however (4) does not have a solution in k(p’, ;), it is irreducible in 
this domain and the same is then also true of F3(x) and hence a fortiori it is 
irreducible in k(p). 

In regard to Q(x) we observe that since its discriminant differs from A; 
only by a square factor it is reducible when A; is a quadratic residue mod p 
and is irreducible when A; is not a quadratic residue mod p. But A,=—3A3 
is a quadratic residue mod p and hence A; is a quadratic residue when and 
only when — 3 is a quadratic residue and hence when and only when 
p = 1 mod 3. 

Hence when p = 1 mod 38 if ¢(p-1)/3(— 9D, Ae) = 0 mod p, then F3(2) 
is in k(p) the product of three linear factors and if ¢(p~1)/3(— 9D, As) # 0 
mod p, F3(«) is irreducible in k(p); and when p = — 1 mod 3, F3(2) is in 
k(p) the product of a linear and a quadratic factor. 

Regarding the factors of p in k(a;) we can conclude that when p = 1 
mod 3 and ¢ (p-1)/3(— 9D, A2) = 0 mod p, then p ~ jy: fe: p3; when p = 1 
mod 3 and ¢:p~-1)/3(— 9D, Ae) = 0 mod p, then p ~ p; and when p= — 1 
mod 3, then p ~ }i- pe. 


IV. A, NoT A QuADRATIC RESIDUE MOD p. 


When A, is not a quadratic residue mod p, Fo(x) is irreducible in k(p) and 
hence in k(u) p is a prime of the second degree. Using the same method as 
in III we see that the equation 


(6) =O (p) 


has a solution in k(p, uw) when and only when ¢ p2-1)/3(— 9D, Ac) = 0 mod p 
because in this case it is necessary and sufficient that (t/u1)°-?/* =1 mod p. 

Let us suppose that a solution exists and that ) is the prime divisor of 
p in ku’ — (u2/u1) ] corresponding to the linear factor of (6). Then there 
exists an do in k(p, wm) such that ap = ao(p) and hence as above F3;(2) 
= (4 — ao)Q(x) (p). Again since the coefficients of both members of this 
equation belong to k(p, 1) in which p is a prime, we see that it is true for 
the domain of ) when and only when it is true for the domain of p. Hence 


(7) F,(x) = — (p). 


If ao is a rational number, F'3(x) has a linear factor in k(p). If a is a 
quadratic number and ag its conjugate since F3(a9) = 0 (p), we know that 
F3(a,) = 0 (p). Hence F3(x) = (a — ao)-(a — a,)(a — a) (p) and since 
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the coefficients of (2 — ao)(a — a) are rational a must be rational and again 
we see that F;(x) has a linear factor in k(p). 

If (6) has no solution in k(p, ) in the same way asin III, we conclude 
that F3(x) is irreducible in k(p). 

Considering the case when F3(x) is reducible let us write F3(zx) 
= («x — a)-Q(x). As in III we conclude that Q(x) is reducible when and 
only when A; is a quadratic residue mod p and since now A, is not a quadratic 
residue this is the case when and only when — 3 is not a quadratic residue 
and hence p = — 1 mod 3. 

Hence when ¢ -1)/3(— 9D, Ac) = 0 mod p and p= mod3, 
Por Ps; when 9D, Acs) = Omodp and p=1 mod 3, 
~ Pe; and when 9D, As) 0 mod» p ~ 


V. A, =O Mop 7p, p> 3. 


We shall next consider the factorization of those primes which are 
greater than 3 and are factors of the discriminant of F'3(7). We shall write 
A; = p*A3 where we suppose that A} is prime to p. As stated in I we shall 
put C = p*-C;, and D = p*D,. Since s > 0 if Xor pw is zero the other must 
be zero also and we shall consider this possibility first. From (2) we have 


1 
(8) F3(x) = F.(a)- (2 30) mod p* 


and the resultant of the two factors R= R[F.(2z), x — (3D/C)] 
= 1/C-(54D? — C*). Since As = 27D? + 4C* = 0 mod p, 27D? = — 4C 
mod p and hence R = — 9C? mod p and is therefore prime to p. Hence 
F(x) is reducible in k(p).* 

We shall again write F3(2) = (x — a)Q(x) (p) and studying the quadratic 
factor in the same way as in III we can conclude that when s is even and 
A; is a quadratic residue, Q(x) is reducible in k(p), and when s is even and 
A; is not a quadratic residue mod 7, it is irreducible. 

Using the isomorphism mentioned in the note in I we can conclude that 
when s is even if A3 is a quadratic residue mod p, then p ~ }- Po: pz in 
k(a;) and when A; is not a quadratic residue mod p, then p ~ }- }» in k(a@;). 
When s is odd, p ~ }: p3 in k(a,). 

If however \ > 0 it follows that u» > O and we need only consider the 
cases when A < 2 or w < 3. We shall take up the two cases (2) \2= u 
and (b) < up. 

(a) Since \ = p > O by the restrictions imposed on \ and u we conclude 
that in this case uy = 1 or 2 and hence by II, A we know that F3(x) is 
irreducible in k(p) and p ~ p* in k(a;). 


* Hensel, A.Z., p. 71. 
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(b) Since now \ < yp we see that this is possible only when A = 1 and 
hence, by II, B and C, we can conclude that F3(z) is in k(p) the product of 
a linear and a quadratic factor and p ~ };- p3 in k(a;). 


VI. p= 3. 

We shall next consider the factorization of 3 in k(a;). As before we 
shall write C = 3°C,, D = 3"D, and A; = 3°A3. If \ = 0, s = 0 and we 
need only consider F3(x) with respect to the modulus 3. There are six 
possible forms as follows: 


F3(a) = 22+ 2 = 2(2?+ 1); A; = — 1 mod 3, 
F3(a) = 23 + 22 = a(x — 1)(a+ 1); A; = 1 mod 38, 
= @+a4+1= 24 2); A; = — 1 mod 3, 
F3(x) = 2° + 22+ 1 irreducible; A; = 1 mod 3, 
F3(a) = @+a+2= (x — 2)(a?7+ 2); A; = — 1 mod 3, 
F3(x) = 2? + 22+ 2 irreducible; A; = 1 mod 3. 


From a consideration of this table we note that when A; = 1 mod 3, 
3 ~ Yi: Pe: 3 if D = 0 mod 3 and 3 ~ pif D ¥ 0 mod 3; and when A3;x=—1 
mod 3, then 3 ~ 

If s > 0 it is necessary that \ > 0. As before we need only consider 
the cases when \ < 2o0ryp <3. These we shall consider as follows (a) \=1, 

(a) When X= 1, w=0, A3 = — 27(D?+ 4C%) and s2=3. The 
function F2(x) is 9C\z? + 9Dx — and and are roots of 


(9) + Dz — Ci = 0. 
In place of the equation (2) we have now 
D 1 A3 
(10) F3(a@) = (Cia? + Da — C?) (2 =) C276, 
and hence when s > 3, 
(11) = (Cia? + Dx — C?) (« mod 
Ci Ci 
Since in this case (ie., s > 3) D? + 4C? = 0 mod 37%, 
(12) D? = — 4C} mod 3%. 
Therefore 
9 3 ‘ 
= 3Ci _ (D? + Ci) = — mod 3° 
Ci 1 


and if s > 6, F3(D/C;) is divisible only by 32. F3(D/C;)/2! = 3(D/C;) and 
is divisible only by 3. F,'(D/C;)/3! = 1 and is prime to 3. Hence using 
the theorem on pages 73 and 74 of Hensel’s Theorie der Algebraischen 


— 
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Zahlen we see that when s > 6, F3(x) has a linear factor in (3), and shall 
write 
F;(x) = (« — a)Q(zx)- (3). 

Regarding the quadratic factor we can conclude in the same way as in V 
that it is reducible when and only when s is even and A, = 1 mod 3. _ By the 
isomorphism previously used we then see that if s is even, when A, = 1 mod 8, 
3 ~ Pi: Pe: ps, and when A, = — 1 mod 3, 3 ~ }y- pe; and that when sis odd, 

If s = 6, let us consider first the case when A, is not a quadratic residue 


mod 3. Then 
sc 


(13) A, = a 1 mod 3 


and since D? + 4C} = 0 mod 3 and D? = 4= 1 mod 3, C? = — 1 mod 3 
and we can write (13) in the form 


= Ci mod 3 
whence — D? — 4C? = 27C? mod 81 or 
(14) D? = — 31C} mod 81. 
Now 
(8D? + 5C?) = 243D = 0 mod 81 
by (14). 


= (4D? + = — 123-3, mod 81, 


and is therefore divisible only by 37. 


_ 6D 
and is divisible only by 3. 
m( _ _ 
F; ( C; 3! 1 


and is prime to 3. In the same way as above we can conclude that F(z) 
has a linear factor in k(3) and since A; is not a quadratic residue the quadratic 
factor is irreducible in k(3) and as above we conclude that 3 ~ }y: fe 
in k(a;). 

If however s = 6 and As is a quadratic residue mod 38, (10) shows that 
F3(D/C) is divisible by 3° but not by 3*. Since now 


27 


A; = <= 1= — C} mod 3, 


| 
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— D? — 40} = — 27C? mod 81 and 


(15) D? = 23C{ mod 81. 
Let us now form 


2 


Dividing by 27 and equating to zero we have 


D D? + Ci / 

(16) (a) /27 0 
and evidently one root of this equation belongs to k(a;)._ In this equation 
D/C, and F3(D/C)/27 are known to be prime to 3._ By (15) D? + Ci = 
mod 81 and hence (D? + C?)3C{] = 8C; mod 27 and is therefore also prime 
to 3. 

We shall next see that the left-hand member of (16) is irreducible mod 3. 
Suppose that it is not. It must then have a linear factor and hence there 
must exist an a such that 


a+? 


low — 
a+ 0 mod 3. 


Ci 
Since the last term is prime to 3, a cannot be divisible by 3 and hence 
a® = a mod 3 and a? = 1 mod 3 and a must satisfy 


D? + Ci 
(17) a+— Po )/27 = 0-mod 3. 


We have seen that (D? + C})/3C{ = 8C; mod 27 and since C} = — 1 mod 3, 
C, = — 1 mod 3 and hence (D? + pg = — 8=1 mod3. 


/ =— 2 3 
), = + D? + 40°. 
By 15 we have 27C? + D? + 4C? = 27C{ + 27C? mod 81 and hence 


+ D?+ = > + = 0 mod 3. 

27C? Cy 

The congruence (17) therefore reduces to 2a = 0 mod 3 which is impossible 
since ais prime to 3. The left-hand member of (16) is therefore irreducible 
mod 3 and hence also in k(3). Since this is so we know that 3 cannot be 
a divisor of the discriminant of (16) and hence also not a divisor of the 
discriminant of k(a;) and is therefore not divisible by a power of a prime 
divisor and hence 3 ~ » in k(a;). 


sg 
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If s = 5, F;(D/C,) is divisible by 9 but not by 27. Multiplying (16) by 
3 and forming the equation whose roots are the reciprocals of the roots of 
(16) we have 
F(D/C) P+ Cis 3D 
9 2° -+- + C, z+3=0 
and by II, A we see that this is irreducible in k(p) and that in k(a@;) 3 ~ p*. 
If s = 4, F3(D/C;) is divisible only by 3 and hence the equation 


is seen by II, A to be irreducible in /(3) and again 3 ~ p? in k(a,). 

If s = 3, A; = — D?— 4C} and the discriminant of (9) is — A} 
Since D? = 1 mod 3 and A; = 0 mod 3 it is necessary that C = 1 mod 3 
and hence — A; = 2 mod 3. The equation (9) is therefore irreducible in 
k(3) and in k(1) 3 is a prime of the second degree. As in IV we can show 
that F'3(2) is reducible in k(3) when and only when the equation y? + (u2/u;) 
= 0 (8) has a solution in /(8, uw). This equation has a solution when and 
only when the congruence y*? + (2/41) = 0 mod 9 has a solution in the 


given domain.* 


If the given congruence has a solution b, we see that b® = — (us/u)3 
mod 27 and since every integer of /(3, 4) satisfies the congruence 2° = x 
mod 3, we conclude that b = — (2/1)? mod 3. Hence if y? + (uo/u:) = 0 


mod 9 has a solution, there must exist a c such that [3¢ — (pe/u1)* |? + po/u 
= 0 mod 9. By expanding we find that the necessary and sufficient 
condition for the reducibility of F'3(2) is — (ue/u1)® + pe/u = 0 mod 9, or 
(42/u1)8 = 1 mod 9 which reduces to ¢g3(— D, — A) = 0 mod 9. 
But D, — A3) = — 8D" + 56D°A, — 56D°A? + SDA? and hence 
since 8D is relatively prime to 3, the necessary and sufficient condition is 
 — 7AZD? + 7A,D*t — D*® = 0 mod 9 or in another form 


(18) (3) (53) +7 (3) 1 = 0 mod 9 


But 1 is the only rational solution of x? — 7x? + 7x — 1 = 0 mod 9 and 
hence (18) is possible when and only when A{/D? = 1 mod 9, or — D? — 4C? 
= D?mod9. This reduces to D? + 2C? = 0 mod 9 and since (; = 1 mod 3, 
C? = 1 mod 9 and hence this condition is equivalent to D? + 2 = 0 mod 9. 

Hence F3(2) is reducible in k(3) when and only when D? + 2 = 0 mod 9. 
Since s = 3, 3 is in k(a;) divisible by a power of a prime divisor and hence 
F3(x) cannot have three linear factors in k(3). We can therefore conclude 
that when D? + 2=0 mod 9, 3 ~ }i- 3, and when D? + 2 = 0 mod 9, 


yp’. 


* Author, Crelle’s Journal, Vol. 145. 
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(b) Since in this case X > 1, uw = 0, we have s = 3 and again F;(z) is 
either irreducible or the product of a linear and a quadratic factor in k(3). 
If D? = 1 mod 9, F3(— D) = 0 mod 9 and hence F3(x — D) is by II, B 
seen to be reducible and hence F3(x) is in k(3) the product of a linear and a 
quadratic factor. If D? = 1 mod 9, F3(— D) is divisible by 3 but not by 
9 and hence by II, A, F3(2 — D) is seen to be irreducible in k(3). 

Hence when D? = 1 mod 9, 3 ~ };- p3 and when D? = 1 mod 9, 3 ~ »?. 

(c) In this case X 2 wp > O and hence by the restrictions imposed on 
and uw we conclude that u = 1 or 2 and by II, A, F3(2) is irreducible in 
k(3) and in k(a@;), 3 ~ 

(d) In this case \ < yp and again by the restrictions on \ and p we see 
that this is possible only when \ = 1 and by II, B we conclude that F3(z) 
is in k(8) the product of a linear and a quadratic factor and in k(a@;), 3~ }y- p3. 


VII. p = 2. 


We observe that when p = 2 if D is odd s = 0 and A; is not divisible by 
2 and we need only consider F';(x) relative to the modulus 2. Two possi- 
bilities occur as follows: 


F3(x) = 23 + «+ 1 irreducible mod 2, 
F;(z) = 1= 1)(a?+ 2+ 1) mod 2. 


Hence when C is odd, F3(a) is irreducible in /(2) and in k(a;), 2 ~ p; 
and when C is even, F3(2) is in /(2) the product of a linear and a quadratic 
factor in k(2) and in k(a;), 2 ~ py: Pe. 

If s > 0 it is necessary that » > 0 and we shall consider the cases 
(a) X= 0,821; gz. 

(a) In this cases 2 2. We have F3(x) = a(a?-+ C) mod 2“ and since 
R(x, x? + C) = Cis odd we conclude that in this case F3(x) has a factor in 
k(2)* and we shall write F3(~) = (« — a)Q(a). Using the same reasoning 
as before we see that when s is even and A; = 1 mod 8, then the quadratic 
factor is reducible and, in all other cases, irreducible. 

We can then conclude by making use of the isomorphism previously 
referred to and the factorization of 2 in a quadratic domainf that when 
s is even, if A; = 1 mod 8, then 2 ~ };: fe ps, and if Ay = 1 mod 8 but 
A= 1 mod 4, then 2~ and if As=3 mod 4 or when s is odd, 2~ 93. 

(b) Since in this case = was in LV, (c), we can conclude that = 1 or 2 
and by II, A, F3(x) is irreducible in (2) and 2 ~ p? in k(a;). 

(c) Since in this case \ < w we know again that \ = 1 and again by 
II, B and C, F3(x) is in k(2) the product of a linear and a quadratic factor 
and in k(a;), 2 ~ 

* Hensel, A.Z., p. 71. 
+ Hilbert, Report, Jahresbericht der Deut. Math. ver., Vol. 4. 
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SUMMARY. 
p>3 
A,?-)/? = 1 mod p 
p = 1 mod 3 
C=0modp, mod p 
C=Omodp, = 1 mod p 
C#0mod p, p-1)/3(—9D, Ae) O mod 
A,@-)/2 = — 1 mod p 
(p21) 13(— 9D, Ae) = 0 mod Pp 
A>, = 0 mod D; A3; = 
A= 
s even 
p=3 
A= 0 
A; = 1 mod 3 
A=1, w=0 
$ even 
s= 
s= 
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A>1, w=0 
p=2 
A=0, w21 
s even 
A’, = 1 mod 8 
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ON THE STRUCTURE OF FINITE CONTINUOUS GROUPS WITH A 
SINGLE EXCEPTIONAL INFINITESIMAL TRANSFORMATION. 


By S. D. 


Introduction.—Let Xj, ---, X,, X,4: be the symbols of the infinitesimal 
transformations of a finite continuous group G with r + 1 essential param- 
eters, in which case 


(1) (X;, X;) = (1,79 = |, 2, I). 


The symbols of the infinitesimal transformations of the group I’ adjoint 
to G are then 


r+lr+l 


(2) D;= asa (@=1,2,---,r+ 1); 
J=1 k=1 
and we have 
r+1 
(3) (D;, Dj) = p> (4,7 = 1,2, ---,r+ 1). 


The group T has r+ 1 essential parameters (i.e., there is no linear 
relation with constant coefficients between D,, ---, D,s:) if, and only if, 
G contains no exceptional§ infinitesimal transformation, i.e., no infinitesimal 
transformation a;X; such that 


(4) X) = X) =0 (g= 1,2, ---,r+ 1). 


Corresponding to each independent exceptional infinitesimal transformation 
of G, >) a;X;, is an independent linear relation >>;+} a,D; = 0 between the 
differential operators D;, ---, D,, D,41.|| 

We shall assume in what follows that the group G has just one exceptional 
infinitesimal transformation, which we may take without loss of generality 
to be X,1;. In this case, 


(X;, X;) Ak + Ci, i, A 9 2, r), 


(X,, X 741) (X p41; X — 0 (2 1, 2, 


* Lie-Scheffers, Continuirliche Gruppen, p. 391. 
t Lie, loc. cit., p. 466. 
t Lie, loc. cit., p. 467. 
§ Lie calls it ‘‘ausgezeichnete,” loc. cit., p. 465. 
|| Lie, loc. cit., p. 465. 


(5) 
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so that 
(6) Ci, rt, k = — Cryt, i,k = O 
and, therefore, 
| 


(D,, CiitDr = 1, r). 
=1 


In consequence of the assumption that G contains just one exceptional 
transformation, there will exist a finite continuous group G’ with r essential 
parameters generated by r infinitesimal transformations, whose symbols 
we shall denote by Yi, ---, Y,, such that 


(8) vy Y;) = (2, J I, 2, r). 


Let I’ denote the adjoint of G’, and the symbols of its infinitesimal 
transformations let be Dt, ---, D!, where 


(9) D; = 5 (= 1, 2, f). 
Ak 


We have then 


(10) i Dj) = (2, J = |, 2, r). 


In what follows we shall investigate the conditions that may be imposed 
on the structure of G’ (when, as assumed, G has just one exceptional in- 
finitesimal transformation) so that we shall have 


(11) Ci, k, r-l = — Ck, i, = 0 Gk= 1, 9 


and we shall show, if there is just one spread invariant to the adjoint of 
G’ (which will be assumed in what follows), that then 


(11) Ci, k, = — Ck, i, = 


or, by a suitable choice of the X’s, these conditions will be satisfied. From 
what is stated below, it follows that, when the adjoint of G’ has but one 
invariant spread, this spread is an (r — 1)-spread. 

Invariant spreads of the adjoint.—Lie shows} that the invariants of the 
adjoint of any finite continuous group may be taken homogeneous: if there 
is only one invariant, it will be homogeneous but not of order zero; if there 
are two or more invariants, all of them can be taken homogeneous and of 
order zero except one, which will be homogeneous but not of order zero. 


* Lie-Engel, ‘Transformations Gruppen,” Vol. I, pp. 300-305. 
t Lie-Scheffers, ‘‘Continuirliche Gruppen,” pp. 596-599. 
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Every function of a1, ---, a, invariant to the adjoint I’ of G’, therefore, 
yields a spread invariant to I’. Since, by supposition, the adjoint of G’ 
has but one invariant spread, there is therefore but one function of ay, 
‘++, @ invariant to the adjoint of G’. This function will be denoted, in 
this paper, by ¢ = ¢(au, ---,a,), homogeneous in the a’s; and then ¢(a) = 0 
will be the only spread invariant to the adjoint of G’. 
The function ¢(qa) is a solution of the system of equations 
Dif(@) = ofa) 
j=1 


r 


(12) 


From 0¢(a)/da,41 = 0 it follows, by (7), that 


Dio(a) = aseja 
J=1 da, 


= Diva) =0 t=1,2, 
j= 


Ar 


(13) 


therefore, ¢(a) is also an invariant of the adjoint of G. 
It is convenient to denote by 


(14) E; = (ci, Cirly 0) (2 = i. 2; ee r) 
Com, 
Ciiry Cirrs 0) 


the matrix of the differential operators 


Then 
(15) = iz. 1, 1 AiCi, r, 15 0) 


QiCi, 1, r, 0) 
is the matrix of the general infinitesimal transformation >>7_, a;D; of T. 


Similarly we shall write 
(16) 6; == (Cin, (a = 1, 2, r) 


Cilry Cirr 


EO —— 
| 
| 
| 
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to denote the matrix of the differential operators 


=1 
and then 
(17) a;6;= (> a:Cin) 
1 ; 
will denote the matrix of the general infinitesimal transformation }>7_, a:D; 
of I’. 
Any invariant of the adjoint of G being a solution of the complete 
system of equations 


(18) = (= 1,2, 
j=1 k=1 


the number of invariants of the group I, adjoint to G, is determined by 
the array 

1 1 

being equal to r + 1 less the order of the non-zero determinant of highest 
order formed from the array, and thus to the nullity of }a;E;, where E; 
denotes the transverse of E;. Therefore, the number of invariants of G is 
equal to the nullity of }-a;E;, being a solution of the complete system of 
equations 


(20) Difla) = 0 1,2, +9). 


Ok 


The number of invariants of the adjoint of G’ is equal to the nullity of 
the array 


(21) 


and thus is equal to the nullity of ’a;&; (where, as before, &; is the trans- 
verse of &;), or, what is the same thing, to the nullity of }-/a;6;. 

Since it is assumed that the adjoint of G’ has just one invariant, it 
follows that the nullity of S‘ia;&; is one for an arbitrary system of values 


| 
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of the a’s, i.e., at least one of the minors of | a@;&;|* of order r — 1 is not 
zero. But every minor of |>-a;&;| is a minor of |a@;E;|, therefore at 
least one minor of the order r — 1 of the determinant | \a;F;| is not zero, 
and thus the nullity of the matrix }‘a;H; cannot exceed two for an arbitrary 
system of values of the a’s. 
Further, for a1, assigned, the symbolic equation 
r+] r+] 

is satisfied for 

Mm = = and m=0,--:, = 0, = 1. 
But from (22) follows 


QiCi, 1, 


Therefore, this system of linear equations has two independent solutions, 
namely, 

Mm = 1, = Or, and m=0,-°-°, = 0, = 1. 
Whence it follows that the nullity of the matrix }\a;E;, for any system of 
values of the a’s, is at least two. Wherefore, the nullity of }a;F;, for an 
arbitrary system of values of the a’s, is just equal to two; and thus the 
number of znvariants of the adjoint of G is equal to two. 

The Holomorphic Invariant of the Adjoint.—Let the second invariant of 
the adjoint of G, independent of g(a), be = a41) homogeneous 
in the a’s. We must have 


(24) 
For, otherwise, got) = 0, we get 
Qr4+1 
(25) Di¥(a) = = 0, 


and then, since the group adjoint to G’ has but one invariant, we should have 
y = W(¢), which is contrary to our assumption. 

By Lie’s theorem, as stated above, ¥(a) can be taken homogeneous 
(and of order zero, since a homogeneous invariant of the adjoint of G, viz., 
v(a1, *+*, a), not of order zero, exists); and thus, we may put 


(26) = F( 


’ 
Ar+1 Qr+1 


- * The determinant of any matrix M will be denoted by |M|. 
t Lie-Scheffers, “Continuirliche Gruppen,” pp. 558, 562. The notation used here 
is due to Cayley, Philosophical Transactions, 1858. 
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Let 
; 
(27) Bi = = = Ar+1; 
then 
(28) a = By Brat, B Bri, Ar = Brat 
and 
dF 
9 — - = 
Let 
0 
Tr 
(30) j=1 1 


(= irBj — ) OB, 
r 

+ Bris (¢ = 1, 2, 7). 


Then, if f(a) = #(8), 
(31) (8) = Df(@) (a 2, r). 


Therefore, 


r OF = OF 
(32) (x c;8; — Br + Bray 


= DwW(a) — 0 (2 = i, 2, r). 


It follows that F() is a solution of the system of equations 
(33) Dif(B) = 0, ---, Dif(8) = 0. 


Since the coefficients of this system of equations are rational integral func- 
tions of the 6’s, the solution F(8) of this system may be taken holomorphic 
in the neighborhood of 6; = 0, Br = 0, 1. Consequently 


may be taken holomorphic in the neighborhood of a = 0, ---, a, = 0, 
Qr41 = 1. There are two cases: first, Y(a) is algebraic; second, ¥(@) is 
transcendental. 

The Function y (a) Algebraic Invariant.—The invariant ¥(@) is now 
assumed to be algebraic. In this case the invariant spread (a) = 0 is 
represented by the rational integral equation of degree m homogeneous 
in the a’s, 

(34) V(a) = + + +++ + + +++ + = 0, 
where w;(a) is a polynomial of degree homogeneous in ay, -, ar. 
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Since the point (0, ---, 0, 1), i.e., the pointa; = --- = a, = 0,a41 = 1, 
corresponding to the exceptional infinitesimal transformation X,.; of G, 
is invariant to the adjoint of G,* the polars of (0, ---, 0, 1) qué V(a) = 0 
are all invariant to the adjoint of G. These polars are: 


1! 
(m — 1)! 


41 — (m 2)! + (m — 3) 3)! 
2! 
+ = 0, 
(35) 
 m! m— 1)! 
— 9)! 
= + Ol u(a) = 0. 
r+ 
In the equation 
V(a) = wlajar., + + un(a) = 0 
we may either have w(a) + 0, in which case the point (0, ---, 0, 1) is not 
on the spread V(a) = 0, or uo(a) = 0, and thus the point (0, ---, 0, 1) is 


on the spread VW(a) = 0. In the former case, there is an (r — 1)-flat not 
passing through the point (0, ---, 0, 1), namely, the (m — 1)th polar of that 
point qua V(a) = 0, 


ile. m! 1)! 
Oat” 1! Up +- = = 0, 


(36) 


invariant to the adjoint of G. 
Let a, a®, ---,a™, where 


a” = a”) » O41) (v =1,:: r), 


be any r points in the (r — 1)-flat 7 0 not lying in any (r — 2)- 
r+l1 


flat. These r points together with the point at” = (0, ---, 0, 1) then 
constitute a system of r+ 1 points not lying in any r-flat. 
Let us transform the codrdinate system by the transformation 


(37) + +a,0 + ayo 1), 


* Lie-Scheffers, ‘‘Continuirliche Gruppen,” pp. 465, 485. 
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where 
=O G+r+1), = 1. 
In Cayley’s notation this transformation can be written: 
(a4, Ors Or+1) = aj”, 0) (a1, Qr; O41). 
of 4, 0, 
And now if 
(88) = 1), 


or 


then 
r+l r+1 
(39) aX; = > 
t=] i=1 


The infinitesimal transformations X;, ---, X,, X r41 Will then be inde- 
pendent, since the determinant 


() () 
a ese Qs. 
on’, oe a’ 4-1 a” | 
0, 0, 1 3 r 
and we shall have 
(40) (X;, X;) = = 1,2, +++, 1). 


Since Xi, ---, X; are represented by the points a, ---, a in the (r — 1)- 
flat 


ii = 0 


which is invariant to the adjoint of G, they will constitute an invariant 
subgroup of G;* and thus 


* Lie-Scheffers, ‘‘Continuirliche Gruppen,” pp. 485-487. 
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Further, X74: = Whence 
(42) = () 9 = 1, 2, + 1), 


which was to be proved. We may therefore assume that w(a) = 0. 
If now m = 1, the equation of the spread invariant to the adjoint of 
Gis V(a) = m(a) = 0. But in this Ps) = 0, which is contrary to 


our assumption. 


Let m = 2. The equations of the invariant spread and the invariant 


polars are then 


Va) = + = 0, 


= 0. 
(a) 


Let 
m(a) #0, wla)#0, wma) u(a)-n(a), 


where 2(q@) is a function linear in a, ---,a,. If now 


dW (a) 


wm(a) = 0, then 0; 
Ar+1 
and since this equation is invariant, = = 0, where a’, 


a4, are the coérdinates of the point obtained by applying the infinitesimal 
transformations of the adjoint of G to the point (a1, «+++, @4:1). Again, if 


m(a) = 0, u(a) = 0, 
then 


OW (a) w(a)= 0, WV(a) = + = 0; 


and, since these equations are separately invariant to the adjoint of G, it 
follows that 
OV (a’) 
and thus 


u(a’) = 0, = + wa’) = 0; 


(a’) = 0, u(a’) = 0. 

Therefore, the spread 
= () 
and the spread 
= 0, Uz(a) = 0 
are both invariant to the adjoint of G’, which is contrary to the assumption 
that the adjoint of G’ has but one invariant spread. 
If 


u(a) + 0, = 0, 


| 
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then the invariant spread 
Via) = Uy = 0 


is reducible. In this case each component of that spread is invariant to 
the adjoint of G; and therefore, 
0 


is an invariant flat not passing through the point (0, ---, 0, 1), a case already 
treated above. In this case we can clearly see that 


If 
u(a) = 0, u(a) 0, 
then 
OV (a) 
0, 


which is contrary to the assumption. 


If 
where denotes a function linear in a, then the invariant 
spread 


= + wa) = + u(a)] = 0 
is reducible; and the component flat 
+ = 0 


is invariant and does not pass through the point. (0, ---, 0, 1), in which 
case, as was shown above, we can, by a suitable choice of Xi, ---, X,, Xr41, 


make 
Cij7r = — = 1, 2, r+ 1). 


Let now m be any positive integer greater than 2. The equations of 
the invariant spread and the invariant polars are then 


= + + + un(a) = 0, 


dates ~ (m — 2)! 


_ (m — 1)! U1 + — 2)" (a) 


1! 
(a) _ (m— 1)! 


First, let Then either w(a) #0 does not contain w(a), or 


| 

| | 
— 

| 
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Uo(a), Usa), ***, Up(ax) (p =m) each contain w(a). In the former case, 
as we have seen before, the spread 
= 0 
and the spread 
0, U2(a) = 0 

are both invariant to the adjoint of G’, which is contrary to our assumption. 
In the latter case . 

Un(a) = (a), 

U3(a) = %(a)-uU(a), 


Up(Q) = 


where x(a) is a function of degree k homogeneous in aq, ---, a;. In this 
case each of the invariant spreads 
(a) 
we 

dant 

is reducible. Therefore, the component flat 
(m — 1)! (m — 2)! 


is invariant. This case has been treated above. 
Secondly, let 

u(a)=0, wa) #0. 
Either u3(a) 0 does not contain w(a), or u3(a), «++, (p S m) 
each contain w(a). In the former case, by reasoning similar to that 
employed before, it appears that the spread 

U(a) = 0 

and the spread 

Uo(a) = 0, u3(a) = 0 
are both invariant to the adjoint of G’. In the latter case 


U3(a) = 


Up—1(@) = -Ue(@), 
= Upo(a)-Uo(a), 


where 2;(a) is a function of order k homogeneous in qi, «++, a@,. In this 
case each of the invariant spreads 

(a 

(q = 3,4, 
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is reducible. In particular the invariant spread 
m — 2)! m — 3)! 


2! 
2 ! ! 
U2 (ar) + ate) | = 0 


is reducible. — the component flat 


+ = 0 


is invariant. This case has also been treated above. 
By the same reasoning we may treat the other similar cases which arise. 
The Function y(a) Transcendental Invariant.—Since the point 
a® = (0, ---, 0, 1) is invariant to the adjoint of G, the spreads 
i=1 0a; a=a 1) 


‘=lj= 


r+1 r+1 


ete. - 
are invariant to the adjoint of G. Wherefore, there is an algebraic spread 
invariant to the adjoint of G, a case already treated above, or all the partial 
differential coefficients of qué ai, are zero fora = a®, But 
this is impossible as is shown below. 


We have seen that 


where 
Qi ar 
Bi B +1 
can be taken analytic in the neighborhood of the point BY’ = --- = B®? = 0, 
B®, = 1; and, therefore, 


Wa) = F®) = FE) + 


or 


2 j 1j=1 


Since 


dy(a) 1 
da; OB; ana («= 1, 2, --+, 


2 


| 

| | 
| 

| | 
| | 
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we should have, if 


(a) 
ES 0 (2 = 2, + 1), 


aF (8) 


Since 
(a) 1 
98,08; 


we should have, if 


— 
bo 


BS 0 


= 0 (@= 1,2, 7), ete. 

Thus in case the partial differential coefficients of Y(a) qua ay, «++, a1 are 
all zero for a = a™, then 


¥(a) = = 0, 
which is contrary to the assumption. 

Note.—Not in all the groups with r + 1 essential parameters and one ex- 
ceptional infinitesimal transformations can all the ¢;;,41’s (i, 7 = 1, 2, ---, r) 
be made zero. The group with 5 essential parameters and one exceptional 
infinitesimal transformation, isomorphic (not holoedrically) with the 
integrable group of 4 essential parameters of the type, 


(Yi, %2)=0, (1, ¥:)=0, (Ke, Ys) = Ni, 

Ys) = VN, (Yo, Ys) = Yo, (¥3, Ys) = 0,* 
may serve as an illustration where not all the c;;,’s (i, 7 = 1, 2, 3, 4) can be 
made zero. 


CiarK UNIVERSITY, 
June 14, 1917. 


* Lie-Scheffers, “‘ Continuirliche Gruppen,” p. 582. 
I 
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THE LAPLACE-POISSON MIXED EQUATION. 
By K. P. 


In a recent number of this JourRNAL* Borden discussed the Laplace- 
Poisson Mixed Equation 


(1) + + + 1) + r@f(a) = 0. 


He obtains two invariants that form a fundamental system for the equa- 
tion. These invariants are 


I(z) = g(x) — p (x) 


pla)’ 
Hae 
p(x) 


If either invariant is zero, the equation takes a simple form. For 
instance, if I(~7) = 0, i.e., if 


(2) r(x) = p(x) + p(a)q(), 
the equation (1) reduces to 
(3) + 1) + = 


where C is an arbitrary constant. This is a linear non-homogeneous 
difference equation of the first order. Borden obtains a solution of it by 
means of the symbolic solution 2G(«) of the equation 

F(x + 1) — F(x) = GQ), 
where G(x) is a known function. 

Solutions obtained in this way are purely formal, and may have no real 
significance. Borden assumes at the outset of his paper that p(x), g(a), 
and r(x) are analytic functions, but he nowhere makes an investigation to 
determine whether this hypothesis is sufficient to bestow any validity upon 
his results. 

It is the purpose of this paper to investigate in certain cases the analytic 
character of the solutions Borden obtains. To do this it is necessary to 
make use of the existence theorems for linear difference equations. We 
shall state here the one that is sufficient for several cases that arise. 


*R. F. Borden, “On the Laplace-Poisson Mixed Equation,” AMERICAN JOURNAL OF 
Matuematics, Vol. XLII, 1920, pp. 257-277. 
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THEorEM A.* Consider the linear non-homogeneous difference equation 


(4) g(x + 1) + a(x)g(x) = O(a), 


where a(x) and b(x) are rational functions, so that 
a(x) = 2+ 
b@) = |a| > R. 
There exists a series g(x), of the form 
if uso, 


which formally satisfies (4), but which in general diverges. 


There are two solutions gi(x) and go(x) with the following properties. 


The 


function gi(x) is analytic save at zeros of a(x), poles of b(x), and points con- 
gruent (mod 1) to these points on the left; and it is asymptotic to the formal 
series g(x) in the right half plane. The function go(x) 1s analytic save for 
poles at the poles of a(x), b(x), and the points congruent to these points on the 


right; and it 1s asymptotic to g(x) in the left half plane.t 


From the relation (2) it is possible to determine any one of the three 
functions p, q, rT in terms of the other two. We shall assume that p and q¢ 


have the form of rational functions at infinity, so that 
p(x) = ( po + B+ 


(5) 
= |a| > R. 


There are four cases to consider, according as n < — 1, 


n=0,n> 0. 


n=-1, 


*K. P. Williams, “The Solutions of Non-Homogeneous Linear Difference Equations 
and their Asymptotic Form,” Transactions of the American Math. Soc., Vol. XIV (1913), 


pp. 209-240. 


{ In order to be assured of solutions and to know their asymptotic forms, it is sufficient 


to assume that a(x) and b(x) have the form of rational functions at infinity. 


In that case, 


nothing can be said of the nature or situation of the singularities of the solutions in the 
finite part of the plane. 


| 
| 
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§ 1. 


Case 1. Let n < — 1; then we have 


* 
tomt 


ef Ua) dx (1 + 
a 


It is seen that equation (3) is now in the form (4), with » = m, v = 0. 
It follows from Theorem A that equation (3), and therefore equation (1), 
has two solutions, analytic in general, and these solutions are asymptotic 
in the right and left half planes, respectively, to a series 


f(x) = +... ) if m > 0, 
Ja) = fot B+ if m<0, 


which can be determined by direct substitution in (3). 

The formal solution f(x) can, however, be directly obtained from (1). 
The calculation will be made only for the case m > 0. 

When we substitute in (2) the values of p(x) and q(x) given in (5), we 


obtain 


riz) =a” (mp. + ) 


the highest power of x being the (m — 1)th, since the assumption n < — 1 
givesm—1>m-+n. The equation (1) then takes the form 


Assume 


f(z) (4 +i ) 


and substitute, giving 


(fo + (po + --+)(mfo+ 


v 


(qo + (mpo + -+-) = 0, 


m—n 


where we have omitted only powers of 1/z. Remembering that m > 0, 
n< — 1, we see that fo, f1, fo, --- can be determined step by step, the 
quantity fo being arbitrary. 

* We shall omit writing coefficients in series in 1/x where the coefficients can be deter- 
mined in terms of given quantities, and their explicit form is of no concern. 

t If m =0 it is found that fo is arbitrary, while some of the next coefficients, fi, fo, 
..., are zero, the exact number having that value depending on m and n. 


| 
| = | 
| 
| 
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THEOREM 1. Assume the coefficients p, q, and r satisfy the following 
hypotheses: 


(1) r(x) = + p(x)q(a). 

(2) p(x) has a pole of order m at infinity (m = 0, if p(x) is analytic at 
infinity). 

(3) q(x) ts analytic at infinity, and has a zero there of at least the second 
order. 


Then there is a formal solution f(x) of equation (1) of the form 
fi 
I(x) = eee 


which can be determined by direct substitution (fo 1s arbitrary). There are 
two solutions of (1), namely f(x) and fo(x), analytic in general in the finite 
plane. Furthermore, f(x) is asymptotic to f(x) in the right half plane, and 
fo(x) is asymptotic to f(x) in the left half plane. 


2. 


Case 2. Letn = — 1. In this case 


The equation (3) is therefore of the form (4) with »y = — qo.* 

By application of Theorem A we deduce 

THEOREM 2. Let p, q, and r satisfy hypotheses (1) and (2) of Theorem 1, 
and in addition suppose 

(3) g(x) zs analytic at infinity, with a zero of the first order, and 
lim af(a) = qo. 


Then there is a-formal solution f(x) of (1) of the form 
f(z) = (f + ) 


which can be determined by substitution. There are two solutions f\(x) and 
fo(x) with properties similar to those described in Theorem 1. 


§ 3. 
Case 8. Letn= 0. In this case 


— ( 1 4 soe ) 2 


* It is not necessary that v be an integer in (3). In fact the substitution 
g(x) = 
will reduce (4) to a normal form with » = 0, and in which the expansion of a(x) still begins 
with x4. 


“i 
i 
{ 
| 
| 
| 
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so that equation (3) is not of the form (4). It can, however, be reduced to 
that form by the substitution 
f(x) = 
The new equation will be 
ge + 1) + =" (142+ 


The application of Theorem A then gives 

THEOREM 3. Let p, q, r satisfy hypotheses (1) and (2) of Theorem 1, 
and in addition assume 

(3) g(x) is analytic at infinity, with 


lim g(x) = qo, lim (q(x) — qo) = 
Then there is a formal solution f(x) of (1) of the form 
f(x) = ¢ I> +h + eee ) 


Solutions f(x) and f2(x) exist, and have properties similar to those described 
before. 
§ 4. 
Case 4. Letn> 1. We can now write 
— 
where 


+ gna, 


a) enti 
x) - 
q (x) Jo 1 


the quantities qo, 91, --- having the significance given in (5). The equation 
(3) accordingly takes a form to which Theorem A is not applicable. A 
direct examination must therefore be made in order to determine whether 
a solution exists. 
Consider the associated homogeneous equation 
g(a + 1) + p(x)g(x) = 0. 
There is a formal solution 


(6) = (+24 ---), 


which in general diverges. There are two solutions gi(x) and go(x), analytic 
in general in the finite plane, and asymptotic to g(x), in the right and left half 
planes, respectively.* 

Birkhoff, ‘General Theory of Linear Difference Equations,” Transactions of 
the American Math. Soc., Vol. 12 (1911),"pp. 243-284. 


q 
| 4 
| 
q 


222 Wiiurams: The Laplace-Poisson Mixed Equation. 


Let g(x) represent one (which one to be specified later) of these solutions, 
and put 
(7) f(x) = 
We then have, upon substituting in (3), the equation 
@). 
= G(z). 
The discussion of this equation falls into various cases. 
Case 4a. Suppose go > 0. Let g(x) be gi(x). Then the series 
(9) w(z) = — 


is uniformly convergent if the real part of x is positive and sufficiently large; 
and the series is a solution of (8). The proof in all its details will not be 
given, but is based upon the following considerations.* If s is sufficiently 
large, the sth term in (9) can be written, on account of the fact that g;(x) 
is asymptotic in the right half plane to g(x), (g(@) having the form given in 


(6)), 


(8) w(z-+ 1) — = C 


(xt s—1) 
(x poe ™)**8(x + tant 
where M(x, s) is bounded. Now the dominant part of the numerator is, 


for large s, 


M(x, 8), 


90 
@7 n+1 
and the dominant part of the denominator is s™**7t¢"1-¢-™*, The dominant 


part of the expression is therefore 


It is seen that this is the term of a rapidly convergent series, since qo 
is positive. This is true irrespective of the sign of m, for s"*! dominates 
s log s, for s large, if n > 0. 

Case 4b. Suppose go < 0, and let n be odd. Let g(x) be go(x). Then 
the series 


(10) w(x) = G(x — 1) + 2)+-:- 


is uniformly convergent for the real part of x negative and sufficiently 
large; and it is a solution of (8). The proof is effected as before, making 
use of the fact that g2(x) is asymptotic to g(x) in the left half plane. 

Case 4c. Suppose go < 0, and let n be even. Neither a series of form 
(9) nor (10) will converge in this case, with g(x) representing either g(x) 
or g2(x). This is true because s**t! dominates s log s. 

A solution of (8) can be obtained by means of a contour integral due 


* Williams, loc. cit., § 3. 
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to Guichard.* The integral 
G(t)dt 


satisfies (8), when the path of integration passes between x — 1 and 2, 
with the point x on the right, provided the path extends to infinity in such 
a way that the integral converges. 

In order to determine a choice of the path of integration we shall examine 
the nature of 

g(t + 1) p(t)g@) 


It is obvious that we can neglect g(t) and p(t), if we change the 
exponent r in the asymptotic form of g(x) to r = r+ m+ (This 
change has the effect of making g (¢) and p(#) approach constants ast = ©.) 

Let g(t) be gi(t); then the dominating part in the denominator of 
|G(t)| is, for ¢ large in the right half plane, 


G(t) = 


poe ™) tyr’ | 


If we put ¢ = 1», and also = this becomes 


log r—(m— log u—m gv er™ cos ¢-+r’) log -—[(m— log —pp) cos 


Now choose the path of integration so as to make it coincident with the 
lines 


g= + —— 


at a sufficient distance from ¢ = 0. Then ¢ = re *1 s0 that #4! = — 7™41, 

It follows that the dominant part of the real portion of the polynomial g™ (#) 
will be, for 7 sufficiently great, the positive quantity 

n+1 

Along the contour considered it follows that 

IG@Q|< M(re 

where M(r) is bounded. It is seen that G(¢) will approach zero more rapidly 

than ¢~ as 7 approaches infinity, and this irrespective of the value of m, 

r’, and p. 
A glance will reveal the behavior of the denominator in the Guichard 
integral on the distant part of the path of integration. Let x = &+ 1. 


* Williams, loc. cit., § 2. 


1—(rm cos gtr’) log —[(m— log —Po) cos sin 
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Then 

It is apparent that along the ray for which g = 7/(n+ 1) the quantity 
just written approaches — 1, while along the ray from which g= —7/(n + 1) 
it becomes large. 

It follows from the considerations given that the integral converges, 
and will thus furnish a solution of the equation (8). 

We shall not inquire into the existence of other solutions or into the 
behavior of the solution in the infinite part of the plane. 

THEOREM 4. Let p, q, and r satisfy conditions (1) and (2) of Theorem 1; 
and in addition let q(x) have a pole at infinity. Then it is possible to find a 
solution of (8), such that (7) will give a solution of equation (3), and therefore 
of equation (1). 

§ 5. 

In the identity (2) we have thus far assumed that p(2) and q(x) were of 
given form at infinity. 

Suppose that r(a) and p(x) are given; then 


If p(x) is analytic at infinity we may have any of the four cases, depending 
on the behavior of r(x). If p(x) has a pole at infinity, and r(x) is analytic, 
or has a pole of lower order than p(x), the equation reduces to Case 2, or 
possibly Case 1. If r(x) has a pole of the same order as p(x), we have 
Case 3. If p(x) has a zero at infinity and r(x) does not, the function q(x) 
will have a pole, and we have Case 4. If r() also has a zero at infinity 
we may have any of the four cases. 
Suppose q(x) and r(x) are given. Then 


Assume that 


r(a) = > R. 


In order that p(x) have the form of a rational function at infinity we 
must assume that n; < 0. If nj = — 1, we must in addition assume that 
go is an integer (positive or negative) such that go + m + — 1. In all cases 
not excluded equation (1) will come under a form already treated. 


BLOOMINGTON, INDIANA, 
March, 1921. 


— 


THE FOUR COLOR PROBLEM.* 
By FRANKLIN. 


1. By a map we shall understand a subdivision of an inversion plane or 
sphere by means of a finite number of circular arcs into a finite number of 
regions, which completely cover it. There is no loss of generality in this 
restriction, as a “map” on any surface of genus zero, with a finite number 
of regions bounded by simple curves, may be deformed into a map of the 
type just described. A side is a line along which two distinct regions touch 
each other; a vertex is a point which belongs to three or more regions. The 
problem of coloring a map with a given number of colors (denoted in what 
follows by A, B, C, etc.) is the association of a color with each region in 
such a way that any two regions with a side in common are given different 
colors. Two regions with only a vertex (or a finite number of vertices) in 
common may of course have the same color. 

Whether every map can be colored with four colors is an outstanding 
question, for while no map has ever been exhibited which could not be 
colored with four colors, no rigorous demonstration of the possibility for 
the general case has ever been given.f It is known that four colors are 
necessary to color some maps and that five colors are sufficient to color all 
maps. If any maps which can not be colored in four colors exist, there 
must be one such map of a minimum number of regions. We will call 
such a map an irreducible map. It is known that anirreducible map has 
the following properties:t 

1. Each vertex belongs to three and only three regions. 

2. No group of less than five regions forms a multiply-connected portion 
of the map. (Consequently there are no two-, three- or four-sided regions 
and no multiply-connected regions.) 

3. No group of five regions forms a multiply-connected portion of the 
map unless the group consists of the five regions surrounding a pentagon. 

4, No edge is surrounded by four pentagons. 

5. No region is completely surrounded by pentagons. 


* Presented to the National Academy of Sciences, November 17, 1920. 

+A history of the question, with a bibliography, is given in the thesis of Alfred Errera 
‘‘ Du Coloriage des Cartes, etc.,’’ Brussels, 1921. 

t For an account of these reductions of the problem, which are due to A. B. Kempe and 
G. D. Birkhoff, see a paper by the latter “The Reducibility of Maps,” AMERICAN JOURNAL 
or Matuematics, Vol. XXXV (1913), p. 116. 
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6. No even-sided region is completely surrounded by hexagons. Each 
of these statements amounts to saying that a certain configuration is not 
possible in an irreducible map. Such a configuration will be called a 
reducible configuration. 

In this paper we shall derive a few additional reducible configurations, 
by means of which it can be shown that the number of regions in an irre- 
ducible map is greater than 25. An example is also given of a map of 42 
regions which, although colorable in four colors, satisfies all the conditions 
which have been derived for an irreducible map. It may be taken as 
showing the extreme lack of generality of the results thus far obtained for 
this problem. 

2. It is interesting to find out some of the properties of a map not 
containing any region of less than five sides, as this is a property of an 
irreducible map. Since our map is drawn on a sphere, the Euler formula 
(applied to a manifold of genus zero) gives: 


(1) ao — ay + a, = 2, 


where do, a1, a2 are the number of vertices, sides and regions respectively. 
Also since only three regions touch any one vertex, we have: 


(2) 2a, = 3d = vA,, 


5 


where A, means the number of regions of v sides in the map; the last two 
expressions are each equal to the first since they represent twice the number 
of sides in the map, counted first with reference to vertices, then with refer- 
ence to regions. From (1) and (2) we obtain: 


(3) a; = 3(a2 — 2), ao = 2(a2 — 2). 


From (2), (3) and the fact that a, = }>;A,, we see that 
5 


(4) A, — 2) = vA,. 
This may be written: 
(5) A; = 12+ (v — 6)A, 


and since the second term on the right is positive, A; must be at least 12, 
and we have the well-known theorem: 

Every map containing no triangles or quadrilaterals and having three regions 
abutting on each vertex contains at least twelve pentagons.* 


*Cf. Kempe, A. B., “The Geographical Problem of the Four Colors,’’ AmMerIcAN 
JOURNAL OF Matuematics, Vol. II (1879), p. 198. 
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We shall also prove that such a map must contain either: 


A pentagon adjacent to two other pentagons, 
A pentagon adjacent to a pentagon and to a hexagon, or 
A pentagon adjacent to two hexagons.* 


For, consider a map with none of these combinations of regions and let 
us count the number of vertices in the map which belong to a hexagon or a 
pentagon. We find that the number of vertices contributed by hexagons 
nowhere in contact with pentagons will be greater than twice the number 
of such hexagons since each hexagon has six vertices and no vertex belongs 
to more than three hexagons; pentagons isolated from hexagons or other 
pentagons will give five vertices each; two pentagons adjacent to each other 
but to no other pentagons or hexagons give eight vertices together, and 
hence average four each; while a pentagon adjacent to a hexagon gives over 
four vertices, since of its five vertices we need only deduct two thirds to 
account for the two where the hexagon joins it. Thus if none of the three 
conditions enumerated above existed, the number of vertices would be at 
least 44; -+ 2A,5. That is we would have to have: 


(6) ao > 4A; + 2Ag. 

But from (5) and the obvious inequality: 

(7) 0> (7 — v)A, 

there results: 

(8) A,+12<4; 

or 

(9) >, A, + 12 < 245+ Ao 
5 

and since (from (3)): 

(10) A, = dz = a)/2 +2, 

(11) ao/2 14 < 2A; Ag, 

(12) ap + 28 < 445+ 2A, 


which contradicts (6) and thus proves the theorem. 

The above theorem is not restricted to irreducible maps, but it follows 
from it that if the configurations there shown to be present were reducible 
there could not be any irreducible maps and the four-color problem would 
be solved. While it does not appear to be possible to prove this, there are 
a number of more complicated configurations which are reducible. 

* That every such map contains either two adjacent pentagons or a pentagon adjacent 
to a hexagon was proved by Wernicke, P., “Uber den Kartographischen Vierfarbensatz, 
Mathematische Annalen,” Vol. 58 (1904), p. 419. 
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3. To obtain these configurations, and prove their reducibility, we shall 
need the notion of chains, originated by Kempe,* and employed by Birk- 
hoff.* If a map is colored, or partially colored, a group of regions colored 
in two colors (say A and B), forming a connected region, and such that each 
region adjacent to a region of the group is either colored in one of the 
remaining two colors (C or D) or not yet colored, is said to form a chain 
(an AB chain). Evidently we may obtain a second coloration or partial 
coloration of the map by interchanging the two colors on a single chain, 
and unless the map contains only one chain in this pair of colors, the new 
coloration will differ from the old by more than a mere permutation of the 
colors of the whole map. 

Furthermore since two chains with no color in common, as an AB chain 
and a CD chain, can not “cross” each other, if we have a closed circuit 
consisting of an AB chain, or an AB chain and an uncolored region in the 
case of a partially colored map, it follows that the C and D regions on one 
side of the closed circuit can not belong to the same CD chain as those on 
the opposite side of the circuit. Thus in Fig. 1, if 1 is an uncolored region, 


Fig. 1. 


and 2 and 4 are joined by an AB chain, 3 must belong to a CD chain distinct 
from the one containing 6 and 7. Consequently we may interchange the 
colors in the CD chain containing 3 without affecting 6 and 7. Since, in 
most of the applications of this process, we shall only be concerned with the 
arrangement of the colors about the uncolored region, and the rest of them 
are unchanged by this operation, we shall briefly refer to this operation as 
“changing 3 to a D.” ‘The value of these operations will be seen in the 
proofs which follow. 
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4, We shall now prove that 

A side of a hexagon surrounded by this hexagon and three pentagons is a 
reducible configuration. For, if it were present in an irreducible map, and 
we erased the dotted lines as in Fig. 2, we would obtain a new map which 


Fig. 2 h. Fic. 2 1. 


would contain fewer regions than an irreducible map and hence be colorable. 
From the way we selected the lines which were erased, regions 1 and 4 
would have the same color (say A) while regions 5 and 7 would have a 
different common color (say B). Of the five essentially distinct colorations, 
the three cases shown in 2 a, 2 6 and 2 ¢ permit of immediate coloration, 
as indicated. In the case shown in 2 d, if 5 is joined to 7 by a BD chain, 
6 may be changed to a C, reducing the problem to case 2 a, while if 5 is 


| 
A A A 
D c B D B D Cc 
7 ca 7 2 7 2 
4 ae 4 
A B Cc D A A A 
B D B k B B 
5 Cc 3 5 Cc 3 5 D 3 
A 
4 4 4 
Fic. 2 a. Fig. 2 b. Pie. 2 ¢. 
B_ D c, D 
jf 
| c B | 
A, A. A, Cc A 
le 
B D B D D D 
5 3 5 A 3 5 B 3 
A C 
4 4 4 
Fig. 2 d. Fig. 2 e. Fig. 2 f. 
A, \ C, A, 
B c B D A D B Cc 
7 a 7 2 7 2 
D 
B B 
"5 D 3 5 3 
—;- -z;- 
4 4 
Fie. 2 g. 


230 FRANKLIN: The Map Coloring Problem. 


joined to 3 by a BD chain, 4 may be changed to a C, and the map colored 
as shown in 2 e. If neither of these chains exist, 5 may be changed to a D, 
and the map colored as shown in 2f. Finally in the case given in 2 g, 
either a BD chain joins 7 with 5, and we reduce to 2 ¢ by changing 6 to A; 
or a BD chain joins 7 with 3, and we color as in 2 h after interchanging A 
and C in the AC chain including 1 and 2; or 7 may be changed to a D and 
we color as in 2 2. 

If 5 and 7 had a side in common in our original map, we could not erase 
the dotted lines, and still leave a map; but in this case we would have three 
regions forming a multiply-connected piece. If 1 and 4 had a side in 
common, we would have a group of five regions forming a multiply-con- 
nected region of the map, and not all adjacent to the same pentagon, 
Hence both these cases are excluded by the properties of irreducible maps 
given in the first section. 

If a pentagon is in contact with three pentagons, a hexagon, and a 
fifth region of any number of sides, either the hexagon is adjacent to this 
fifth region, in which case the three adjacent pentagons, with the initial 
pentagon, completely surround an edge, or the hexagon is adjacent to two 
pentagons, and we have a side of the hexagon completely surrounded by 
this hexagon and three pentagons. In either case, it is reducible and we 
have the result: 

A pentagon in contact with three pentagons and a hexagon is a reducible 
configuration. 

Also if a pentagon is in contact with two pentagons and three hexagons, 
if the two pentagons are not adjacent, they are separated by a hexagon, 
which with the three pentagons forms a reducible configuration. If the 
two pentagons are adjacent, we proceed as follows: We erase the boundaries 
which are dotted (Fig. 3 a) and color the resulting map. If all the regions 
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1, 2, 3, 4 are not colored in one cc or, there are two of them, say 1 and 2, 
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which are separated by a single region and in different colors, say B and C 
respectively. We then color 5 with C, and 6, 7, 8, 9 in turn, which is 
possible since taking them in this order we shall never come to a region 
surrounded by more than three different colors. On the other hand, if all 
the regions 1, 2, 3, 4 are colored in the same color, say B, either there is no 
BC chain joining all these regions, in which case we can change some of 
these regions ta C and reduce our problem to the case just discussed, or the 
AD chain containing the region 10 is separated from the other regions 
marked d and can be changed toa D. The map is then colored as shown in 
Fig. 3b. This proves the theorem: 

A pentagon surrounded by two pentagons and three hexagons is a reducible 
configuration. 

In this proof we have omitted any reference to the case where the 
dotted lines can not be erased without giving rise to a region which meets 
itself along one edge. We shall also do this in future cases where, as in this 
case, it may be excluded by the considerations used for this purpose in the 
proof of our first theorem. 

By a method quite similar to the above, we could easily show that any 
odd-sided region, completely surrounded by one or more pairs of pentagons, 
the two of each pair being adjacent, and a number (necessarily odd) of 
hexagons, is a reducible configuration. 

To lead up to a slightly more general theorem, we repeat Birkhoff’s 
proof of the reducibility of an even-sided region surrounded by hexagons, 
for definiteness stating the proof for a hexagon so surrounded. We erase 
the dotted lines of Fig. 4 a@ and obtain the coloration shown. If all the 


/ y--< Cc Wie, 
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Fig. 4 a. Fig. 4 b. 


regions 1, 2, 3, 4, 5, 6 are not colored in one color, there are two of them, 
say 1 and 2, which are separated by a single region and in different colors, 
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say Band C. We then color 7 with C, and color 8, 9, 10, 11, 12 in turn, 
which is possible since we shall find each adjacent to regions of three different 
colors at most, and thus have a fourth with which to color each. If 1, 2, 3, 
4, 5, 6 are all in the same color, our map is colored as in Fig. 4 0. 

Our generalization is to the case where two adjacent hexagons are re- 
placed by pentagons, and the above method is directly applicable, provided 
we imagine one of the regions marked A as shrunk to a point. This shows 
that: 

An even-sided region completely surrounded by hexagons and pairs of 
pentagons, the two of each pair being adjacent, is a reducible configuration. 

If a hexagon is surrounded by two hexagons and four pentagons, either 
the pentagons are grouped so as to come under the theorem just proved, 
or one of the edges of the hexagon is in contact with three pentagons which 
we proved above was a reducible configuration. Thus: 

A hexagon surrounded by four pentagons and two hexagons is a reducible 
configuration. 

A region of an even number of sides (2n) surrounded by 2n — 2 pentagons 
and two other regions, which are adjacent, is reducible. 

To fix the ideas, we state the proof for an octagon. We erase the dotted 
lines (Fig. 5) and color the resulting map. If 4 is a C, we color 15, 14, 13, 


Fra. 5. 


12, 11, 10 in turn which will be possible since each will only be adjacent to 
regions in at most three different colors when we come to it. If 4 isa Bor 
D, we color 10 D or B respectively, and color 11 C. If 6 is a C, we color 
15, 14, 13, 12 in turn, as before; while if it is B or D we color 12 D or B 
respectively and 13 C. We then color 14 and 15 D, C; B, D; or B, C; 
according as 8 is B, C or D. 

A region of an odd number of sides (2n — 1) surrounded by 2n — 2 
pentagons and one other region is reducible. 


3 

y, 4 

/ 

| A | 2 

| 

8 

/ 

14 / \ 12 / ‘ 


FRANKLIN: The Map Coloring Problem. 233 


We give the proof for a heptagon. After erasing the dotted lines 
(Fig. 6) we color the new map, as indicated. Reasoning exactly as for the 


Fic. 6. 


preceding theorem, we show that if 5 is a C the map is colorable, while if it 
is not C we color 11 and 12, giving 12 the color C. Then we color 13 and 
14 D, C; B, D; or B, C; according as 7 is B, C or D. 

It follows from our last two theorems that: 

An n-gon in contact with n — 1 pentagons is reducible. 

5. We will now deduce certain inequalities which must be satisfied by 
the numbers A, if the map is an irreducible one. We have shown that 


such a map must not contain: 


(a) An n-gon in contact with n — 1 pentagons, 

(b) A pentagon in contact with three pentagons and one hexagon, 

(c) A pentagon in contact with two pentagons and three hexagons, 

(d) A hexagon in contact with four pentagons and two hexagons, 
in addition to the six configurations given in the first section, and have also 
shown that the equation (see (5)): 


(13) A, = 12+ (v— 6)4A, 
7 


applies to such a map. 

From (a) we know that every region of our map is in contact with at 
least two regions of more than five sides. Hence the number of sides (a 
side being counted with each of the two regions it separates) of regions 
with more than five sides must be at least equal to twice the total number 


of regions. That is: 


(14) eh, 
6 5 


To obtain a second inequality from the remaining conditions, we write: 
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A§ = the number of pentagons in contact with no region of more than six 
sides, 

Aj = the number of pentagons in contact with only one such region, 

Aj = the number of pentagons in contact with two or more such regions, 

Ag = the number of hexagons in contact with no such regions, and 

Aj = the number of hexagons in contact with at least one such region. 


From (a) it follows that each region Aj, A§ (we thus abbreviate regions 
of the type counted in A}, A§) as well as those of more than six sides is in 
contact with at least two regions of more than five sides. Also from (a), (0) 
and (c) it follows that each pentagon A? is in contact with at least four 
hexagons, and from (a) and (b) that each pentagon Aj is in contact with 
at least two hexagons in addition to the one region of more than six sides; 
and therefore to at least three regions of more than five sides. Finally from 
(a) and (d) we see that each hexagon A¢ is in contact with at least three other 
hexagons. Thus we have: 


(15) vA, > 443 + 345 + 243 + 348+ 243+ 2 A, 
6 z 
But from the definitions of the regions A}, etc.: 


(16) vA, > 242+ Af. 


7 
If we add corresponding members of (15) and (16), recollecting that 
A; = A$+ A}+ AZ and As = A$+ Ai, we obtain the result: 


(17) >) vA, + vA, > 345+ 2 A, 
6 


which may be written: 


(18) vA, > — 344+ 2 A,. 
7 7 


For a map which contains no regions of more than seven sides, we may 
obtain a somewhat stronger inequality, by using: 


(19) + 5A; > 443 + 345 + 245, 
(20) 5Az 2 A; + 245, 


which are analogous to (15) and (16); except that by considering only sides 
of pentagons in contact with regions of more than five sides we are enabled 
to use (a) in deriving the left members. . They give: 


(21) 4A, + 104; > 445, 


which is only applicable to maps composed entirely of pentagons, hexagons, 
and heptagons. 
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By using (13) we may reduce (14) and (18) to the respective forms: 
(22) >> (10 — v)A, > 24, 
6 
(23) 2 (11 — »)A, > 48 — 
7 


These two inequalities show that the map we are considering must 
have at least 25 regions, and if it have only 25, they must be 17 pentagons, 
3 hexagons, and 5 heptagons. For if the map contained two hexagons 
(22) would give: 

(24) > (10 — v)A, > 24 — 4A, = 16, 


which requires at least six regions of more than six sides, and hence by (13) 
at least 18 pentagons. This would make 26 regions. If the map contained 
less than two hexagons, the same equation would show that there were 
more than 27 regions in the map, by a similar argument. Also our map 
can not have less than five regions of more than six sides, since if the map 
contained four heptagons, (23) would give: 


(25) 3A, > 16, 


and the six hexagons required by (25) together with the 16 pentagons 
required by (13) would make 26 regions. Furthermore each heptagon less 
than four will increase the right member of (25) by eight, and hence require 
at least two additional hexagons in place of the heptagon and pentagon 
removed. Replacing any of the heptagons by octagons or regions of more 
than eight sides will strengthen our inequalities, as well as necessitating 
more pentagons to satisfy (13). 

But the map of 17 pentagons, three hexagons, and five heptagons is not 
irreducible, since it does not satisfy (21). Consequently every irreducible 
map must contain more than 25 regions and this gives the theorem: 


Every map containing 25 or fewer regions can be colored in four colors. 


6. The question naturally arises whether 25 is the greatest number for 
which we can prove such a theorem as the above on the basis of the reduc- 
tions already described. While an exact answer to this question is lacking, 
it is evident that the smallest number of regions in a map not containing 
any of these known reducible configurations is not considerably above 25, 
as we can construct a map with a small number of regions not containing 
any of them. Thus in Fig. 7 we exhibit a map of 42 regions which satisfies 
all the properties of irreducible maps given by previous writers as well as 
those derived in this paper. The map may be formed by constructing a 
hexagon on each of the 30 edges of a regular dodecahedron, in such a way 
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Fig. 7. 
as to leave twelve pentagonal faces,* and may be colored by first coloring 
the pentagons as they would be colored for the dodecahedron. 
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*This process was suggested to the writer in another connection by Prof. J. W. 
Alexander. 


236 
| 


a 
‘ ‘ 
\ 


